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1. Introduction: Definitions and Properties of the Spectrum 

Let S be a subset of the unit disc U, and let T be the unit circle. Let J^iS) denote the 
class of completely (totally) multiplicative functions 1 / such that f(p) £ S for all primes 
p. Our main concern is: 

What numbers arise as mean-values of functions in J-(S) ? 
Precisely, we define 

r N (S) = [1 /(») : / e HS)\ ^d T(S) = limMS). 

^ n<N ' 

Here and henceforth, if we have a sequence of subsets Jn of the unit disc U := {\z\ < 1}, 
then by writing liniTv^oo Jn = J we mean that z G J if and only if there is a sequence of 
points zn £ Jn with zn — > z as N — > oo. We call T(S) the spectrum of the set S and 
the object of this paper is to understand the spectrum. Although we can determine the 
spectrum explicitly only in one interesting case (where S = [—1, 1]), we are able, in general, 
to qualitatively describe it and obtain some of its geometric structure. For example, 
qualitatively, the spectrum may be described in terms of Euler products and solutions to 
certain integral equations. Geometrically, we can always determine the boundary points of 
the spectrum (that is, the elements of T(S) H T) and show that the spectrum is connected. 
Moreover we can bound the spectrum, and make conjectures about some of its properties, 
though we have no precise idea of what it usually looks like. 
We begin with a few immediate consequences of our definition: 

• r({i}) = {i}. 

• If S 1 C S 2 then r(Si) c r(5 2 ). 

• T(S) is a closed subset of the unit disc U. 

• T(S) = T(S) (where S denotes the closure of S). 
Henceforth, we shall assume that S is always closed. 

One of our main results, which formed the original motivation to study the questions 
discussed herein, is a precise description of the spectrum of [—1, 1]. 



That is, f(mn) = f(m)f(n) for all positive integers m,n 
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Theorem 1. The spectrum of the interval [— 1, 1] is the interval T([— 1, 1]) = [Si, 1] where 

Si = 1 - 2 log(l + v 7 ^) + 4 ^rdt = -0.656999 .... 

Theorem 1 tells us that for any real-valued completely multiplicative function / with 

|/(r»)| < 1, 

(1.1) £ /(n) > + o(l))s. 

n<x 

In 1994, Roger Heath-Brown conjectured that there is some constant c > — 1 such that 
Yln<x f( n ) — (c+o(l))x. Richard Hall [6] proved this conjecture, and, in turn, conjectured 
(as did Hugh L. Montgomery independently) the stronger estimate (1.1). Both Hall and 
Montgomery noticed that the estimate (1.1) is best possible by taking 



(1-2) /(g) 



1 for primes q < a; 1 /( 1 +v / e) 

— 1 for primes ;r 1 /( 1 +v / e) <q<x. 



In this example, the reader can verify (or see [6]) that equality holds in (1.1). Our proof 
shows that this is essentially the only case when equality holds in (1.1): 

Corollary 1. Let x be sufficiently large, and let f be any real-valued completely multi- 
plicative function with — 1 < f(n) < 1. Then 



£ /(n) > (ft + o(l))s. 

n<x 

Equality holds above if and only if 

E ^ + E ^^D. 

By applying this Corollary to the completely multiplicative function f{n) = (^), for 
some prime p, we deduce that the number of integers below x that are quadratic residues 
(mod p) is 

I £ i 1 + (?) ) ^ ^r 1 * + °(*) = (*> + o(i)) X , 

n<x ^ ' 

say. In fact, the constant Sq = 0.171500 ... 2 More colloquially we have: 



2 From the definition of Si in Theorem 1, we can derive the following curious expression for <5o: 

7T 2 E °° 1 1 

<5 = l-^--log(l + v^)log— e -^+^Y. — TTT r\ n - 
6 1 + Je ^— ' n z (1 + ve " 



n=l 
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If x is sufficiently large then, for all primes p, more than 
17.15% of the integers up to x are quadratic residues (mod p). 

The constant 5q here is best possible. To see this, we choose p such that (|) is given as in 
the Hall-Montgomery example (1.2); that infinitely many such primes exist follows from 
quadratic reciprocity and Dirichlet's theorem on primes in arithmetic progressions. 

Naturally, one wonders if similar results hold for m-th power residues. We partially 
answer this question by demonstrating that for any prime £, the set of integers below x 
that are m-th power residues (mod £) has positive density, and that its logarithmic density 
exceeds l/2 m " 1 . 

Theorem 2. For integers m > 2, define 

7 m = lim inf inf — 1, and 7' = lim inf inf — . 

n=a m Jmod i) n=a m "(mod i) 

Then 72 = 5q, 7 2 = 1/2, and for m > 3, 



, J 1 \ 1 / 1 ^ (3 km f 1 
< 7m < p\m) = ; -. r < r < 7™ < mm —5- > — — — ~ T - 

im - h\ i y m m+o(m) J 2 m " 1 ~ !m ~ (3>o e^ ^ (fern)! \ e m / e 



I \ . 1 , ., , L ^ ,3 

k=0 

Here p(u) is the Dickman-de Bruijn function, defined by p(u) = 1 for < u < 1, and 
up'(u) = —p{u — 1) for all u > 1. 

We do not know the exact values of 7 m and 7 m for any m > 3. By calculating nu- 
merically the minimum over (3 in Theorem 2, we found that 73 < 0.3245, 74 < 0.2187, 
75 < 0.14792, and 7^ < 0.1003. Theorem 2 implies 

For given integer m > 2, there exists a constant Tv m > such that 
if x is sufficiently large then, for all primes p, more than 
7v m % of the integers up to x are mth power residues (mod p). 

We now proceed to a more systematic treatment of the spectrum. For a given / e ^F(S), 
the mean- value of / (that is, lim x ^oo x~ x J2 n <x f( n ))' ^ ^ exists, is obviously an element 
of the spectrum T(S). We begin by trying to understand the subset of the spectrum 
consisting of such mean-values. 

Let / be any multiplicative function with |/(n)| < 1 for all n. Throughout this paper 
we define 

e(^n( 1+ f + ^+...)K 

In [13], A. Wintner showed, by a simple convolution argument, that if J2 P |1 ~~ f(p)\/p 
converges then 

(1-3) lim ±£/(n) = e(/,oo); 

x^oo X * — ' 
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and so, if / e ^(S) then ©(/, oo) G T(S). As an application of Wintner's result, we can 
take f(p) = 1 for all p > x, as long as 1 G S, so that Q(f,x) G T(S) for all x. Thus, if 
1 G S, we define the Euier product spectrum of £ as 



which is a closed subset of T(S). If 1 ^ S then define r e (S') = {0}. 

Proving an old conjecture of Erdos and Wintner, Wirsing [14] showed that every real 
multiplicative function with |/(n)| < 1 has a mean-value. In fact, he proved that (1.3) 
always holds for such functions. Thus, when S C [—1, 1] Wirsing's Theorem gives that 
Tq(S) is precisely the set of mean- values of elements in ^(S). In view of Wintner's result, 
the critical point in Wirsing's Theorem is to show that if / is real valued and J2 p (^-~ f(p))/P 

diverges, then x~ x J2 n <x f( n ) ~^ °- 

The situation is more delicate for complex valued multiplicative functions. For ex- 
ample, the function f(n) = n ia (a a non-zero real) does not have a mean- value; indeed 
J2 n <x f( n ) ~ x 1+ta /(1+ia). Note that here ^] p (l — Re p lOL )/p diverges but x~ x J2 n <x nia 
does not tend to 0. Halasz [2] excluded this example by requiring that the set {f(p)} 
be everywhere dense on T. In fact, he proved that if 5^ (1 — Re f{p)p~ l ^)/p diverges 
(which obviously does not hold for the troublesome example n lct ) for all real £ then 
x~ x Yl,n<x f( n ) ~^ 0; an d ne quantified how fast this tends to 0. 

Lemma 1 (Halasz). Let f be a multiplicative function with \f(n)\ < 1 for all n, and set 



Halasz comments that the factor 1/16 in the exponent can be replaced by the optimal 
constant 1. Over the years Halasz' Theorem has been considerably refined ([5,7]), and 
recently Hall [5] found the following useful formulation. 

Lemma 1' (Hall). Let D be a convex subset o/U containing 0. If f G ^F(D) then 



where rj(D) is a constant determined by the geometry of D (see [5]). In particular, if X(D) 
denotes the perimeter length of D then rj(D) > (1 — X(D)/2tc)/2. 

As a byproduct of our investigations here, we have been able to obtain explicit quanti- 
tative versions of Lemma 1 (with the strong exponent 1 there) and Lemma 1'. These will 
appear elsewhere. 



T e (S)= lim{e(/,x):/G^(5)}, 




Then 



J2f(n)<^xe 



-M(/,x)/16 



n<x 
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Lemmas 1 and V are important tools in all our subsequent work here. We now note 
two immediate consequences of these results: If 1 ^ S then (recalling that S is closed) 



v 1 = Re m »E- = + o(i). 



» ^ — , p 

Further, we see easily that S can be contained in a convex region with perimeter length 
< 2/T. By Lemma 1', it follows that T(S) = {0}. Thus we state 

• If 1 G" 5 then r(£) = {0}. 
Henceforth, we shall assume 1 £ S. 

Our second consequence characterizes the subsets S of U with the property that (1.3) 
holds for all / G ^(S). Wirsing's result states that subsets of [—1, 1] have this property. To 
formulate our characterization fluidly, and for subsequent results, we introduce the notion 
of the angle of a set. For any V C U, define 

(1.4) Ang(y) := sup | arg(l - v)\. 

vev 

v=ll 

Note that each such 1 — v has positive real part, so < Ang(V) < ir/2. We adopt the 
convention that Ang({l}) = Ang(0) = 0. Sometimes we will speak of the angle of a point 
z G U (z 7^ 1); by this we mean Ang(z) = | arg(l — z)\. 

Corollary 2. Suppose Sell and Ang(S) < n/2. Then (1.3) holds for every f G T(S); 
that is, every f G J-'(S) has a mean-value. Thus, 

r e (S) = | lim l£/( n ) : /G^(5)j = {e(/,oo): / G F(S)\. 

If S C [—1, 1] then Ang(5') = 0, and so Corollary 2 generalizes Wirsing's result. If 
a 7^ is real then Ang({p ia }) = tt/2, and thus Corollary 2 avoids the example f(n) = 
n lct . Corollary 2 follows from Wintner's result in the case that ^ p |1 — f(p)\/p converges. 
If Ang(5') < 7r/2, and f(p) G S then |1 — f(p)\ x 1 — Re f(p). So the divergence of 
J2 P |1 ~ f(p)\/p is equivalent to the divergence of 5^ (1 — Re f(p))/p : and so by Lemma 
V the mean-value of / is 0. This proves Corollary 2. 

In general, the spectrum contains more elements than simply the Euler products. For 
example, the spectrum of Euler products for 5 = [—1,1] is simply the interval [0,1]. 
However, as Theorem 1 shows, the spectrum of 5 is more exotic. We now describe a 
family of integral equations whose solutions belong to the spectrum. In Theorem 3, we 
shall show that all points of the spectrum may be obtained by suitably combining an Euler 
product and a solution to one of these integral equations. 

Recall that we assume S is closed and 1 £ S. We define A(S') to be the set of values 
o~(u) obtained as follows. For a subset S of the unit disc we denote by S* the convex hull 
of S. Let K(S) denote the class of measurable functions x '■ [0, oo) — > S* with x(t) = 1 for 
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< t < 1. We prove in Theorem 3.3 (below) that associated to each \ there is a unique 
a : [0, oo) — > U satisfying the following integral equation 

(1.5) ua(u) = a * x( u ) = / cr(u — t)x(t)dt for it > 1, 

with the initial condition o~(u) = 1 for < u < 1. 

Here, and throughout, / * g denotes the convolution of the two functions / and g: that is, 
f*g(x) = fZf(t)g(x-t)dt. 

That the integral equation (1.5) is relevant to the study of multiplicative functions 
was already observed by Wirsing [14]. This connection may be seen from the following 
Proposition. 

Proposition 1. Let f be a multiplicative function with \f(n) \ < 1 for all n and f(n) = 1 
for n < y. Let i!)(x) = J2 P < X l°gP an d define 

X (u) = X f(u) = j^— /(P) l °ZP- 

P<y u 

Then xif) ^ s a measurable function taking values in the unit disc and with x(t) = 1 for 
t < 1. Let cr(ii) be the corresponding unique solution to (1.5). Then 

-I y f( n ) = a(u) + o( -^-). 



The converse to Proposition 1 is also true: 

Proposition 1 (Converse). Let S C U and x £ K(S) be given. Given e > and u > 1 
there exist arbitrarily large y and f G ^(S) with f(n) = 1 for n < y and 



vy ; p<y l 



< e for almost all < t < u. 



Consequently, if o~(u) is the solution to (1.5) for this x then 



It. 



If J and K are two subsets of the unit disc, we define J x K to be the set of elements 
z = jk where j G J and k G K. 
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Theorem 3 (The Structure Theorem). For any closed subset S of U with 1 G S, 
T{S)=T@{S)xA(S). 

Researchers in the field have previously used results like Proposition 1 and Theorem 3 in 
special, usually extreme, cases (see [8, 10, 14], for instance), but this appears to be the first 
attempt to provide such a result in this generality. The idea of the proof of Theorem 3 is 
to decompose / G J-'(S) into two parts: f s (p) = f(p) for p < y and f s (p) — 1 for p > y, and 
fi(p) = 1 for p < y and fi(p) — f(p) for p > y. For appropriately chosen y, the average 
of / until x is approximated by the product of the averages of f s and fi. If y is small 
enough compared with x, then the average of f s is approximated by 0(/ s , oo) G re(S'). 
Proposition 1 shows that if y is not too small, the average of f\ is approximated by the 
solution to an integral equation. Combining these, one gets that T(S) C Fq(S) x A(S). 
The proof that re(S') x A(S) C T(S) is similar, invoking the converse of Proposition 1. 

As the case S = [—1,1] illustrates, Tq(S) represents the easy part of the spectrum 
while A(S) is more mysterious. Here Theorems 1 and 3 tell us that A(S) C [Si, 1]. That 
is, given any x £ 1,1]) we have c{u) > Si for all u (where a is the corresponding 

solution to (1.5)). An important example is the function x(t) = 1 for t < 1 and x(t) = — 1 
for t > 1. Denote by p~(u) the corresponding solution to (1.5). Then p-(u) satisfies 
a differential-difference equation very similar to that satisfied by the Dickman-de Bruijn 
function. Namely, P-(u) = 1 for u < 1 and for u > 1, 

up'_(u) = —2p-(u — 1). 

It is not hard to verify that p~(u) decreases for u in [1, l + y^ and increases for u > 1 + yfe. 
The absolute minimum p_(l + y/e) is guaranteed by Theorem 1 to be > S\ and in fact 
P-(l + \fe) = Si. By continuity, P-{u) takes on all values in the interval [Si, 1] showing 
that A(S) D [Si, 1]. 

We now describe properties of Fq(S), which are also inherited by r(S'): In many cases, 
we get an explicit description of Tq(S). To state our results we introduce the set S(S) 
defined as follows: If 1 G S C U define 

S(S) = { e - k ^-^ : k>0, a is in the convex hull of S}, 

so that S(S) consists of various "spirals" connecting 1 to 0. 

Theorem 4. (i) For all closed subsets SofV with 1 G S, 

£(S) x [0, 1] D T e (S) = T@(S) x £(S) D £(S). 

If z G r e (S) then \z\ < exp(-| arg(z)| cot(Ang(S))) . 

(ii) If the convex hull of S contains a real point other than 1, then 

T e (S)=£(S)=£(S)x [0,1]. 

In particular, Tq(S) is starlike; that is, Tq(S) contains each line joining to a point 
zeTe(S). 

We may describe the set S(S) explicitly as follows: If S does not contain any element 
with positive imaginary part then define X + = 0. If S does contain elements with positive 
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imaginary part, then let z + be an element of S with lm(z + ) > and such that Ang(z + ) 
is the largest among all z G S with positive imaginary part. Define now X + to be the 
interior of the closed curve { e - k ^- z+ ) : < k < 2n/\1m z+\} U [ e - 27r d-Re z+)/\im z+\^ ^ 
Similarly, define X~ by focussing on elements of S with negative imaginary part. Then 
£(S) is contained in X + Ul"; and if the convex hull of S contains a real point other than 
1, then £(S) =I + UI". 
It is easy to see that 

• If Ang(S) = tt/2, then U = S(S), so that T(S) = U. 
Thus the spectrum is of interest only when Ang(S) < tt/2. 

Combining Theorems 3 and 4 enables us to deduce some basic properties of the spectrum 
(see §6b for the proof of this Corollary). 

Corollary 3. Let S be a closed subset o/U with 1 e S. 

(i) Then T(S) = T(S) x £(S). Consequently, the spectrum of S is connected. If the convex 
hull of S contains a real point other than 1, then the spectrum is starlike, and contains 
the shape {z : \z\ < exp( — | arg(z)| cot(Ang(S)))} . 

(ii) IfaeS then 1 - (1 - a) log u E A(S) for all 1 < u < 2. // tt/2 > Ang(S) > then 
T(S) contains elements not in Tq(S). 

(iii) If 1, e ia and e l/3 are distinct elements of S then £{S), and so T(S), contains the disc 
centered at the origin with radius exp(— 2tt/(\ cot(ct/2) — cot(/?/2)|)). 

We have seen that the sets Tq(S) and T(S) have the property that multiplying by 
£(S) leaves them unchanged. It turns out that A(S) also has this property, leading to 
the following variant of Theorem 3, which reveals that A(S) typically contains all the 
information about the spectrum (see §6c for the proof of this Theorem). 

Theorem 3'. If S is a closed subset o/U with 1 e S then 



If the convex hull of S contains a real point different from 1 then T(S) = A(S). 

Next we bound the spectrum and determine T(S) fl T. 

Theorem 5. Suppose S is a closed subset o/U with 1 e S. The spectrum of S isV if and 
only if Ang(S') = tt/2. If Ang(S') = 9 < tt/2, then there exists a positive constant A{6), 
depending only on 9, such that T(S) is contained in a disc centered at A(6) with radius 
1 - A(6). In fact, A{6) = (28/411) cos 2 9 is permissible. Thus 



A(5) = ACS) x £(S), 



and 



A(5) C T(S) C A(5) x [0,1]. 




Applied to the set S = [—1,1], Theorem 5 shows that there exists c > — 1 such that 
r(.S) C [c, 1]. Thus Theorem 5 generalises Hall's result on Heath-Brown's conjecture. 
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If z G S is such that Ang(z) =Ang(5') = 9 then, taking k = 7r/|Im z\, we have 
-exp(-7rcot#) = e-^ 1 - 2 ) G S(S) C T(S). Therefore A{9) < (1 - exp(-7rcot 6))/ 2 < 
§ cos 9. 

By a simple calculation, we can show that S(S), Fq(S) and S all have the same angle. 
From Theorems 3 and 3' we see that Ang(r(5')) = Ang(A(5')) > Ang(5'). We believe that 
these angles are all equal: 

Conjecture 1. The angle of the set equals the angle of the spectrum. Thus 

Ang(T(S)) = Ang(A(S)) = Ang(T e (S)) = Ang(S(S)) = Ang(S). 

Given < 6 < n/2 define H 6 to be the subset of U inside the lines arg(l — z) = ±0: 
thus, H e is the set of all points z with Ang(z) < 9. If Conjecture 1 holds then taking 
S = H e there we deduce that T{H 9 ) C H 6 '. Conversely, if T{H e ) C H B then for any 
S CV with Ang(S) =9 we must have S C H d and so T(S) C T(H 9 ) C H e . It follows at 
once that Ang(r(5')) = Ang(5'). Thus Conjecture 1 is equivalent to the following: 

Conjecture 1'. With H e as defined above T(H B ) C H B . 

We support Conjecture 1 by showing that Ang(S') and Ang(r(5')) are comparable in 
the situations Ang(S') — > and Ang(5') — > 7r/2. 

Theorem 6. Suppose S C U and Ang(S') = 9 = tt/2 - 8. 

(i) r/ien, Ang(r(5)) < Ang(5). 

(ii) Further, 

n --5 = Ang{S)<Ang(T{S))< n --^. 

The first part of the Theorem says that Ang(S') and Ang(r(5')) are comparable when 
Ang(5') is small. The second part of the Theorem is mainly interesting in the complemen- 
tary case when Ang(5') is close to tt/2. In fact, when 6 is small we see that we are away 
from the truth only by a factor of 2 (as sin 5 ~ 5). 

Example. Let k > 3 and Sk denote the set of k-th roots of unity. If / G J-'(Sk) then 
fin) G Sk for all n. Hence T(Sk) is contained in the convex hull of Sk'- that is, in the 
regular /c-gon with vertices the k-th roots of unity. Notice that this implies Ang(r(5 , / C )) < 
Ang(Sfc), so that Ang(Sfc) = Ang(r(5 , / C )) by Theorem 6 (ii) , supporting Conjecture 1. 
Applying Corollary 3(iii) with the two points e ±2vri / fc , we conclude that T(Sk) is starlike 
and contains the disc centered at with radius exp(— 7r tan(-7r//c)). Even in this simple 
case we have not been able to determine the spectrum T(Sk), though we do know that 
2n 3 /3k 2 + o(l/k 2 ) < 7r-Area(r(5'fe)) < 2n 3 /k + o{l/k). 

We define the projection of (a complex number) z in the direction e lct to be Re {e~ lOL z). 
Theorem 1 may be re-interpreted as stating that ifzGr({±l}) then the projection of z in 
the direction — 1 is < —5\. Evidently if 1 G S then 1 G T(S) so there is always a z G T(S) 
whose projection in the direction 1, is 1, and thus uninteresting to us. This motivates us 
to define the maximal projection of the spectrum T(S) of a set S CT as 

max max Re (C _1 z). 
l^CeSzer(S) 
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Conjecture 2. Let S be a closed subset ofT with 1 e S. If Ang(S) = 9 then the maximal 
projection ofT(S) is 

max max Re (C~ 1 z) = 1 — (1 + Si) cos 2 9. 

One half of this conjecture is easy to establish: namely, the maximal projection is 
> 1 — (1 + 5i)cos 2 6>. To see this, let z = x~ l J2 n<x f(n) where / is the completely 

multiplicative function defined by f(p) = 1 for all p < x 1 ^ 1+ ^\ and f(p) = £ for 
X 1 /( 1 +V^) < p < x, where £ G T and Ang(C) = 9. Then, a simple calculation (analogous 
to the calculation in the Hall-Montgomery example (1.2)) gives that the projection of z 
along C is 1 - (1 + <5i) cos 2 9 + o(l). 

Theorem 7. 

(i) Conjecture 2 is true for the sets S = {1, —1} and S = {1, —1, z, — i}. 

(ii) For any closed subset S of T with 1 G 5, the maximal projection of T(S) is < 1 — 
(56/411) cos 2 #, where 9 = Ang(S). 

To facilitate comparison between Theorem 7 and Conjecture 2, we observe that 1 + Si = 
0.3430... whereas 56/411 = 0.1362.... Thus Theorem 7 is not too far away from the 
(conjectured) truth. 

Let S C T and 9 = Ang(S) and define a := e l ^- 2Q \ Let S e := {l,a,a} and S 9 be 
{1} together with the arc of T anticlockwise from a to a. Then S C S d , and if S is 
symmetric about the real axis then Se C >S. Conjecture 2 is equivalent to the conjecture 
that r(5') C T(S 9 ) is contained inside the arc of the circle of radius re := 1 — (1 + <5i) cos 2 9, 
centered at the origin, going anticlockwise from rga to rga, and inside the tangent lines 
to the circle from these two points going to the right. We suspect that one should be 
able to restrict T(S e ) more than as in Conjectures 1 and 2, particularly on the left side 
(Re (z) < 0) of the plane. 

If Se C 5" then T(Se) C T(S). Collecting several results above, we have seen that T(Se) 
contains the interior of the shape given by the line joining 1 to 1 — (1 — a) log 2, the contour 
c( u ) = l-(l-a)logw + ((l-a) 2 /2) f^ 1 (\og(u-t)/t)dt for 2 < u < 1 + y/e, and the spiral 
c(l + ^)e~ t< - 1 ~ a \ t > until it hits the real axis, along with their complex conjugates. 

In §8 we investigate other notions of spectrum. For fixed a > 0, the spectrum of 

{ n o / ^ • f G } 

n<x n<x 

is evidently determined by the Euler products if a > 1, and turns out to be the same as 
r(5) for < a < 1, as we show at the beginning of section 8. Thus the only new and 
interesting case is where a = 1, which gives the logarithmic spectrum, ro(S'). As might be 
expected, the logarithmic spectrum is easier to study than T(S). In fact r (5') lies inside 
the convex hull of r(S'). Our next result allows us to bound r (5') independently of T(S). 
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Theorem 8. Suppose S is a closed subset of U with 1 G S, and let 1Z denote the closure 
of the convex hull of the points fllLi "^T 2 "' f or a ^ n — anc ^ a ^ choices of points si, . . . , 
s n lying in the convex hull of S . Then Tq(S) is contained in 1Z. 

As a consequence of Theorem 8, we have r ([— 1, 1]) = [0, 1], and also, lending credence 
to Conjecture 1, that Ang(S) = Ang(r (£)). 

Corollary 4. Let S be a closed subset o/U with 1 G S. 

(i) r ([-i,i]) = [o,i]. 

(ii) If a G 5 i/ien 1 - (1 - a)(logu - 1 + G r (S) /or 1 < u < 2. If < Ang(S) < tv/2 
then Tq(S) contains elements not in Fq(S). 

(hi) Ang(S) = Ang(T (S)). 

(iv) Suppose Ang(S) = f - 6 with 6 > 0. If z £ F (S) then \z\ < (cosd)^^^/ 3 where we 
choose |arg(z)| G [0, it]. 

Most of the ideas above generalize to the spectrum of all multiplicative functions in U; 
that is where f(mn) = f(m)f(n) for all pairs of coprime integers m, n. Thus the mean- 
value of / depends now on the (independent values of) f(p k ) with k > 2 as well as the 
f(p). A priori it is not obvious what range we should allow for the f(p h ); it seems that 
the most useful choices are f(p k ) G 5 = S m , when S is the set of mth roots of unity 
and, otherwise, f(p k ) G U for all k > 2. We call this new spectrum r(S'), and note that 
T(5') C T(5'). Moreover we define Tq(S) to be the set of values 6(/, x) as before. Now 
Theorem 1, Corollary 1, Lemmas 1, Corollary 2, and Propositions 1 all hold, Theorem 3 
with r(5') = To (50 x A(S). The most significant change is that the analogue to Theorem 

4 is not true since Tq(S) is not necessarily a subset of £(S) x [0,1]. For example, if 

5 = {1, —1, z, — i} take / for which f{p k ) = i for each k > 1, and f(q k ) = if q ^ p, so 
that z = ©(/, oo) = 1 — 1/p + i/p does not satisfy \z\ < e~l arg<2 )'. Changes thus need to 
be made in subsequent results, which are easy but messy, and the theory necessarily loses 
some of its elegance since, now, T(S) rarely equals A(5"). Note also that Conjecture 1 is 
untrue for t(S) since if f(p) = (3 2 and f(p k ) = (3 for each k > 2 where (3 = e ^ 7r / 2 ~ Ang ( s '^, 
and f(q k ) = if q ^ p, then Ang(6(/, oo)) >Ang(S). 

Define for B > 



a(B) = limsup 1 V" ( — ) 

, DHoo (log|D|) B ^ n £- nnB \nj 



n<(log|D|)B 



and 



(3(B) = liminf- l — V ( — ] 

l-DHoo (log \D\) B ^ \nj 



n<(log|D|) 

where, D represents a fundamental discriminant. Plainly a(B) = 1 for B < 1, and in [1] we 
showed that ct(B) > p(B) where p is the Dickman-de Bruijn function. Further, we showed 
there that if the Generalized Riemann Hypothesis holds then a(B) < p(B/2). The exact 
value of a(B) is not known for any B > 1, though we do conjecture that a(B) = p(B) for 
all B > 0. Regarding (3, we see from Theorem 1 that /3(B) > 5i for all B and, in view 
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of the Hall-Montgomery example, (3(B) = Si for B < 1. Hybridizing this consequence of 
Theorem 1 and our result on a(B) : Mark Watkins asked us whether /3(B) < for all B. 
We see below that this is indeed so. 



Theorem 9. Given u > 1, let C(u) denote the set of all measurable functions x such that 
X(t) = 1 for t < 1, x(t) e [-1, 1] for 1 < t < u, and x(t) = for t > u. Define 



for all B > 0, where a refers to the solution to (1.5). Then (3(B) < 'j(B) for all B > 0, 
where -p(B) < 7(B) < 0. 

Assuming the GRH, we can show that (3(B) > 7(5/2). In [1], we gave our reasons for 
believing that a(B) = p(B); these also lead us to believe that (3(B) = 7(B) for all B. 

To help orient the reader we supply a brief overview of the following sections, and 
describe the logical dependencies among them. The reader interested in a proof of the 
structure theorem can skip §2 and proceed to §3a and §4. After this a perusal of §3b and 
§5 would lead to a proof of Theorem 1. The bulk of our general results on the spectrum 
are covered in §6 and §7; both these sections build upon the work of §3 and §4. Next §8 
deals with other notions of spectrum, chiefly the logarithmic spectrum. Again the material 
of §3 and §4 is assumed here. Finally §2 and §9 may be read independently of the rest of 
the paper. 

2. The natural and logarithmic densities of with power residues up to x 
2a. The proportion of mth power residues up to x. 

As noted in the introduction, it is clear that 72 = do- Given a set of m-th roots of unity 
a p for each prime p < x, we see (by the Chebotarev density theorem) that there are 
infinitely many primes I = 1 (mod m) such that there is a character x (mod I) of order 
m for which x(p) = a p f° r an p < x. Choose a p = 1 for p < x x l m ', and a p = e 27 "/ m 
for x l t m < p < x. Then an integer n < x is an m-th power residue (mod £) if and only 
if all its prime divisors are < x l / m . It is well-known that the number of such integers is 
(p(m) + o(l))x = m~ rn+ °( rn )x. This gives the upper bound 7 m < p(m) = TO _m +°( m ). 

We now show that 7 m > for m > 3. To this end, we require the following result of 
Hildebrand [9]. 

Lemma 2.1 (Hildebrand). Fix 9 > 0. In the two limits below the sup and inf are taken 
over all completely multiplicative functions f with < f(n) < 1, such that ©(/, x) = 
e~ 6 + o(l). We have 



The lower bound is attained when f(p) = 1 for all p < x e , and f(p) = for all larger 
primes p. 



l{B) 



min min o~(Bu), 

u>i x eC(u) 




e 
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The exact value of the lim sup above is still not known, though it must be at least the 
average value, > e~ e . Also J °° p(t)dt = e 7 , and so the upper bound given above is not too 
far from the truth. In our application, it is the lim inf result that is useful. 

Proposition 2.2. Suppose m is a given positive integer and c > is a given constant. 
For any sufficiently large integer n, and prime £ > n, with £ = 1 (mod m) suppose that 
for some divisor M of m one has 



E 1 



< C 

pep F 

where P is the set of primes < x that are not Mth power residues mod £. Then 
Either more than ^ J2 n<x ( n p)=i 1 integers up to x, that are coprime to P, are mth 
power of residues mod I; 

Or there exists a divisor d > 1 of m/M such that 



~ < «(c,m) 



where Q is the set of primes < n that are not Mdth power residues mod £. Here k(c, m) 
is a constant that depends only on c and m. 

Proof. Let G be a set of coset representatives for the characters (mod £) of order dividing 
m modulo the characters (mod £) of order dividing M. Note that if n is an Mth power 
(mod t) then 



xeG 



\G\ = m/M if n is an mth power (mod £) 
otherwise. 



So suppose for each x G G, except the identity %o ° ne has 



(2.1) 



E *(n) ^ ^ E 1 



n<x 



1 



(n,P)=l (m,P)=l 

Then the number of mth powers mod £ up to x is 

E xw>^( E i-OT-D 2|G| ^ 

X£C? n<x n<a; n<x 

(m,P)=l (n,P) = l (n,P)=l 

>J_ y 1 = il y ! 

- 2 G ^ 2m ^ 

(n,P)=l (n,P) = l 

On the other hand, if (2.1) does not hold for some X G G, x 7^ xo, then suppose x has 
order d > 1 in G. (Thus x(p) ^ 1 if and only if p G Q.) 
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Then, by Lemma 1 (with D the convex hull formed by the mth roots of unity), 

M 
2m 



^2 1 <m xexp(-c m ^ - j. 



n<x pEQ 
(n,P) = l 

By the first part of Lemma 2.1, 1 > xp(c). Thus X] p~ ^c,m 1 which gives the 

n<x P&Q 
(n,P) = l 

result. 

Proof of Theorem 2. First we may assume that x is sufficiently large for the argument below 
to work. Second we may assume that m divides £ — 1 else we replace m by gcd(£ — 1, m). 
Third we may assume that £ > x else the proportion of such integers is certainly 3> 1/m 
from elementary considerations. 

First take the Proposition with c\ = 0, Pi = 0, M\ = 1. Either the result follows 
immediately with 7 m > ^ or there exists an integer d, as described. Let P 2 = Q, M 2 = d, 
and c 2 = k(0, m). If so, apply the Proposition again; either we get > Yl 1 sucri 

n<x 

integers as desired, and this is > ^p(c 2 )x by Hildebrand's Lemma; or we get another 
integer d 2 as described. If so apply the Proposition again and again with 

P k+1 = Q k , M k+1 = d k and c k+1 = kn{c k , m). 

The process eventually terminates (since Mi \ M 2 | M3 | • • • | m and each M k+ i > M k ); 
when it does we get 

i> p{Ck)x integers up to x 

2m 

which are mth power residues mod £. Thus 7 m exceeds the minimum of the ^;p(c k ) over 
all possible such sequences Mi \ M 2 \ • • • \ m (of which there are evidently only finitely 
many). 

2b. Logarithmic proportions of mth power residues. 

It is plain that Y m < 1/m, and so in particular Y 2 < 1/2. Let (3 > 1 be a parameter to 
be chosen shortly, and put a p = e 27 ™/ m if (log logx) 1 / /3 < p < log log x, and a p = 1 for all 
other primes p < x. Choose £ = 1 (mod m) such that there is a character x (mod £) of 
order m with x(p) = a p f° r & fi p < x. Let P denote the product of those primes p < x 
with a p 7^ 1. We may write every n < x uniquely as NR where p\N =>- p\P, and 
p\R =>- p\P ■ Note that x(n) = x(N) = 1 if and only if the number of primes dividing 
N (counted with multiplicity) is a multiple of m. Thus 

~ logx ^ n ~ logx ^ R ^ N 

to n<x to R<x N<x, x (N) = l 

X(n) = l (R,P) = 1 p\N=^p\P 

v / k =o v ' >|P y 7 
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Letting x — > oo, and using the prime number theorem we obtain 

(log/?)*™ 



V < 

Ira 



-y 



fc=0 

Taking /3 = e m / 6 , and using Stirling's formula, it follows that 7^ <C e _m / e . 
Lemma 2.3. Let ai, . . . , a n and R\, R2, ■ ■ ■ , -R n , m> 2 be integers. Then 

#{(ri,...,r n )GZ n :^r,a^0 (mod m), wftft < n < Ri - 1} > n ■ 

Note that Lemma 2.1 is 'best possible' in that if R\ = ■ ■ ■ = R m -i = 2 and n = m — 1 
then the only solution has each = 0, and thus we get equality above. 

On the other hand, we naively expect the proportion typically to be close to 1 jm (rather 
than be as small as l/2 m_1 ); and if this is so in context then we might expect to improve 
Corollary 2. below. 

Proof. Given the ai.Ri and m above we define p(a,R), the proportion of the sums that 
equal zero (mod m), to be equal to 

1 

5-#{(ri,...,r„) eZ n :Vr ltti E0 (mod m), with < r, < ifc - 1}. 

Hi ... R n * 

The result that we wish to prove is that p(a,R) > 1/2 771-1 . Let us suppose that we have 
a counterexample above with s(R) := '^ li (Ri — 2) minimal. 

We will show that we must have each Ri = 2, else if R n > 3 then we will construct 
two new examples b,B and c,C with s(R) > s(B),s(C), and with p(b,B) < l/2 m_1 
or p(c,C) < l/2 m_1 , thus contradicting the minimality of the purported counterexample 
a,R. We thus have reduced proving Lemma 2.3 to the case where every Ri = 2, which we 
prove in Lemma 2.4 below. 

Now we construct b,B and c,C as follows: Let bi = Ci = ai and Bi = Ci = Ri for 
1 < i < n-1. Let b n = b n +i = a n with B n = R n — 1 and B n+ i = 2; and let c n = (R n — l)a n 
and C n = 2. We see that s(B) = s(R) - 1 and s(C) = s(R) - (# n - 2) < s(R) - 1. 

Now for < j < R n — 1 we define 

n-1 

Tj = #{(ri, . . . , r„_i) G Z n : ja n + ^ = (mod m), with < r» < Ri - 1}. 
Thus with R := Ri . . . R n -i we have 

P( a ' R ) = R~p^ r ° + r i + ' ' ' + r ^-i); P( C ? C) = TT^N + Ti^-l}; 

-tt n rt ZJX 

and p(b,B) = 2(^-1)^ ^° + 2(ri + " ' + +r «"- 2 ) + r *"-i}- 
Therefore 

> p(a,R) = ^{(^n - l)p(b,B) +p(c,C)} > min{p(b,B),p(c,C)}, 

as required. 
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Lemma 2.4. Let a±, . . . , a n and m > 2 be integers. Then 

#{A C {1, . . . , n} : ai = ( m od m)} > 2 n "( m " 1) . 



Proof. If n < to — 1 the statement is trivial since we always can take A to be the empty 
set and thus get at least one such sum. We will assume henceforth that n > to. 

Let Aq be the subsequence of eij's which are = (mod to), and then let A\ = {1, . . . , n}\ 
Aq. We shall define a sequence of subsets {Sj}j>i of A±, with Bi C B 2 C B% C . . . and 
each Bj having exactly j elements; and we will let Cj be the set of sums (mod to), of the 
subsets of Bj. 

We define Bi = {61} where bi is any element of A\, so that C\ = {0, b{\ has two 
elements. Given Bj (and thus Cj) we attempt to select bj+i G Ai\ -Bj, so that Cj+i is 
larger than Cj. If this is possible we so construct Bj+i (that is, as Bj U {bj+i}) and move 
on to attempting the analogous construction with j + 1; note that then Cj + ± contains at 
least j + 2 elements. If this construction is impossible, write j = k, and note that we 
must have b + Ck C ft for every 6 G ii \ Bk- But since G ft this would imply that 
6, 26, 36, • • • G ft. Indeed by repeatedly using the relation 6 + ft C ft, we see that the 
additive subgroup <!?, generated by the elements of A\ \Bk, must be a subset of ft. 

In fact there must be such a value of k, since if not then we would have to > |ft | > n + 1 
which gives a contradiction. Note that to > |ft| > + 1. 

Now select any subset R of A , and any subset T of Ai \ Bk- Note that s := ^2 aeR a 
X] a '6T a ' = J2 a 'eT a ' ( m °d m )? so that s E S, and thus -s G S C ft. Therefore, by the 
definition of ft, there exists a subset U of Bk with J2 a "ev a " = — s ( m °d JTi)- Thus we 
have J2aeRLiTuv a = (mod to), and so 

#{iC{l,...,n}:^ a! E0 (modm)}> ^ ^ 1 = 2 n ~ fc > 2 n -< m ~ 1 >. 

ieA RcA TcAi\B k 



Corollary 2.5. Let f be a completely multiplicative function where each f(p) is an rath 
root of unity. Then 

1 V 1 > 1 (1) 

logic ^ n ~ 2 m " 1 + °^ '' 

/(n)=l 

Proof. If to = 1 the result is trivial, so assume henceforth that to > 2, and such a function 
/ is given. Given integer N we write N = 1 ~ 1 p 2 2 ~ 1 ■ ■ -Pn JV_1 where each Ri > 2. 
Moreover we can write f(pj) = e 2llTaj / m for each 1 < j < n, where a,j is some integer. 
Thus the number of divisors of N for which f(d) = 1, is exactly the number of l's that 
appear in the expansion 

n 

^ = JT _|_ e 2iiraj/m _|_ ^iiraj/m _| |_ g2(-Rj :-l)iira j /m j ^ 

d|iV j = l 
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which equals 

n 

#{(ri, . . . , r n ) G Z n : ^ = (mod m), with < < - 1}. 



i=i 



By Lemma 2.3, this is > i?i . . . J R n /2 m " 1 = d(N)/2 m - 1 , where d(JV) is the number of 
divisors of N. In other words 



l>d(N)/2 m -\ 



d\N 
f(d) = l 



Since J2n<x EdlTV f( d ) = Ed<x /(<0[s/d], we deduce that 



V [-1 - V V i > V d ^ = 1 v 

/ j d / ■> / j — / j 2 m— i 2 m— ^ y 

d<x L J 7V<x d|7V N<x ~ d<x 

f(d) = l /(d)=l 

from which we deduce the result. 

In the proof of Corollary 2.5 we made extensive use of Lemma 2.3. However it may 
be that 'typically' Lemma 2.3 is not sharp. We now re-examine the lower bounds for 
Ed|Af f(d)=i 1 gi yeri above. For simplicity, we will assume that m is prime and N is 
squarefree. Suppose that J is the set of integers for which cij ^ (mod m) (where cij is 
as defined above). Thus 



d\N, f(d)=l m C m = U = l 

We get a contribution of 2 n from the £ = 1 term. Otherwise, if ( = e 2llTk / m then |1 + ( aj 
2| cos(7rajfc/m)|. Therefore 

on / m ~ 1 \ on / m ~ 1 

^ 1 > — 1 - 53 II I cos (™J k / m )\ > — 1 - I cos |J| (7rA;/m) 
d|AT, /(d)=i m \ fe=i ieJ / m V fc=i 

by an optimization argument. This is 3> 2 n /m if | J| 3> m 2 ; thus, if a typical integer N < x 
has ^> m 2 prime factors for which f(p)^l then we might expect to improve considerably 
the lower bound in Corollary 2.5. 

3. Basic Results on Integral equations 

3a. Existence and uniqueness of solutions and first estimates. 

We begin with the following simple principle which we shall use repeatedly. 
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Lemma 3.1. Let a and (3 be two integrable functions from [0, oo) to R. Suppose that 
a(u) > for all < u < 1, and that (3q > (3{u) > for all u. If ua(u) > ((3 * a)(u) then 
a(u) > for all u. In particular, if ua(u) > (1 * a){u) then a(u) > for all u. 

Proof. It suffices to show a(u) > for those points u > 1 satisfying a(u) / '-u^' 1-1 < 
a(t)/t /3o_1 for all t < u. For such a u, 

ua{u) > J a(t)/3(u - t)dt > J a(t)/3(u - t)dt > J ^"^(u - t)dt. 

If a(u) < then we must have 

/U PU 
t p0 ~ l (3{u - t)dt < J pot^dt = u 130 - 1, 



which is a contradiction. 

The condition that (3 is bounded may be relaxed. We need only that (3 is bounded 
on closed intervals. Thus, for example, the result holds for any continuous, non-negative 
function (3. 

Let x be an element of K(V). Our first application of this Lemma is to show the 
existence and uniqueness of solutions to the integral equation (1.5). To this end, it is 
useful to define Iq(u) = Iq(u; x) = 1, and for k > 1, 

I k (u) = l k (u;x) = / ti,...t fc >i 7 ••• 7 dh...dt k . 

Jt! + ...+t k <u t l l k 

Define for all k > 0, 

( — l)- 7 ^ (— 1) J 

ff fc( w )=2^ — —Ij(u;x), and <Too(u) = — — Ij(u;x)- 

3=0 J ' 3=0 J ' 

Lemma 3.2. For all j > 1, 

(3.1) uljiu) = (1 * Ij)(u) + j ((1 - X ) * Ij-i) («). 

Further ua k (u) = (1 * a fc )(w) - ((1 - x) * ond ua^u) = (o^ * x)( u )- 

Proof. Observe that, for j > 1, 

(i*j i K«)= r L.., tj >i i -^^.. i -^^dt 1 ...dt J dt 

Ji Jt 1 +...+t j <t 



= /V / ; 1 * {tj \ u-t 1 -...-t j )dt 1 ...dt j 

Jt 1 + ...+t j <u *1 tj 

= ul j (u)-j /"(l-xCtl)) / *„,..,*,>! ^^...i^Mcft!...^- 

^1 ^t 2 + ...t J -<ti-tl 12 J 

= ulj(u)- j((l-x)*Ij-i)(u), 



20 



ANDREW GRANVILLE AND K. SOUNDARARAJAN 



and (3.1) follows. Multiply both sides of (3.1) by (—iy/j\ and sum from j = 1 to k. This 
gives 



(-1) 



)(«) 



fc-1 



£ * ^-)(«) - £ - x) * Ji)(«). 



i=o 



Adding u to both sides we get uo~k = 1 * Ok — (1 — x) * <7fc_i. Summing from j = 1 to oo 
(instead of 1 to k) gives ua^ = o~oo * X- 

Theorem 3.3. For a given x £ K(V), there exists a unique solution to the integral 
equation (1.5). In fact, a = is this unique solution, and satisfies \cr(u) \ < 1 for all u. 

Proof. By definition cr^w) = 1 for < u < 1. Since ua^ = * x, we see that is a 
solution to (1.5). We now show that it is unique. Let a be another solution to (1.5) and 
put a(u) = —\a(u) — Coo (it) | . Note that en (it) = for < u < 1 and that 



ua(u) = — 



/ (<7(*)-<7oo(*))x(u-*)d* 
JO 



> - 



W(t) - (Joo(t)\dt = / a(t)dt 



Lemma 3.1 shows that a(u) > always, whence a = a^. 

To show that the unique solution a satisfies \cr(u)\ < 1 for all it, we take a(u) = l — \a(u)\. 
Again a(u) = for < u < 1, and 

pu pu pu pu 

ua(u) = / dt-\ a(t)x(u - t)dt\ > / (1 — |<r(*)l)rft = / a(t)dt. 
Jo Jo Jo Jo 

Thus a(u) > for all u, by Lemma 3.1, and the proof is complete. 

Lemma 3.4. Let x an d X be two elements of K(U), and let a and a be the corresponding 

solutions to (1.5). Then a (u) equals 

(3.2) 

oo 



(-1)- 



ti,... ,tj>i 

tl+...+tj<U 



x(ti)-x(ti) x(tj)-x{t 3 ) x 



a(u — t\ — . . . — tj)dt\ . . . dtj. 



Consequently, if \x(t) — x(t)\ — Xo for all t then \o~(u) — &(u)\ < u Xo — 1, for all u > 1. 

Proof. Let Ik be the integral corresponding to x- Writing 1 — % as (1 — x) + (x — x) i n the 
definition of Ik we deduce that 



**(«) = £ 



=0 \3 J Jt! + ...+tj< 



x(h)-x(ti) X(tj)-X(tj) f , , w , 

t 1 ,...,t j >i • • • J-k\u — — .tjjdtx . . .dtj. 



ti 



U 
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Multiply both sides by (— l) k /k\, and sum from k = to oo. This proves (3.2). 

If \x(t) — x(t) \ < Xo then, from (3.2) and the fact that \a(t)\ < 1 always, we obtain for 
u > 1 

i ( \ » ( m ^ 1 / Xo,,V ^(x logw) J Xo 
This completes the proof of Lemma 3.4. 

Lemma 3.5. Suppose x £ K(U) is given and let a be the corresponding solution to (1.5). 
Then 

A(v) := - I \a(t)\dt 
v Jo 

is a non-increasing function of v. Hence, for all u > v, 

i r 

\a(u)\ < A(v) = - / \a(t)\dt. 
v Jo 

Proof. From (1.5), we have |o"(it)| < A(u) for all u. Differentiating the definition of A(y), 
we have A'(v) = \a(v)\/v — A(v)/v < 0, so A(v) is non-increasing and therefore \cr(u)\ < 
A(u) < A(v) ifu>v. 

3b. Inclusion-Exclusion inequalities. 

Our formula for cr oo(= a) looks like an inclusion-exclusion type identity. For a real- valued 
function we now show how to obtain inclusion-exclusion inequalities for a. 

Proposition 3.6. Suppose x £ 1]) is given. For all integers k > 0, and all u > 0, 

(-l) k+1 (a(u) - (Tfc(u)) > 0. Thus a 2k +i(u) < a(u) < a 2k (u). 

Proof. From Lemma 3.2 we know that uo~k = l*cr k — (1 — x)*o~ k -i, and clearly ua = l*a — 
(1 — x)*<7. Subtracting these identities we get u(a — a k ) = 1* (o~ — a k ) — (1 — x) * ( a ~ Cfc-i)- 
Put a k (u) = (— l) h+1 (o~(u) — o~k(u)) so that the above relation may be rewritten as 

(3.3) ua k = 1 * a k + (1 - x) * "fc-i- 

We will show that a k (u) > always by induction on k. Since ao = 1, the case k = 
follows from Theorem 3.3. Suppose that a k -i has been shown to be non- negative. Since 
(1 — x) is always non-negative it follows from (3.3) that ua k (u) > (1 * a k )(u). Clearly 
Oik( u ) = for < u < 1. Lemma 3.1 now shows that a k (u) > always, completing our 
proof. 

We now develop some inclusion-exclusion type inequalities for the case when x £ K(V) 
is complex- valued. To state this, we make the following definitions: Put Rq(u) = Cq{u) = 1 
and for k > 1 put 

r (*.\ n (,.. ,A f l Im x(*i)l |Im xgfcjj 

C k (u) = C k (u;x) = t u ...,t k >i : ••■ : dh...dt k , 

i? fc (u) = R k {u;x) = t!,...,t k >i : ••• 7 dh.-.dtk. 



and 



ti,... ,tfc>i 

tl + ...+t fc <U 



22 



ANDREW GRANVILLE AND K. SOUNDARARAJAN 



Proposition 3.7. For all u, |Im cr(u)\ < Ci(u). Let % = Re x and let a denote the 
corresponding solution to (1.5). Then for allu, |Re cr(u) — a(u)\ < C2(u)/2. In particular 
1 - - C 2 (u)/2 < Re <r(u) < 1 - Ri(u) + (R 2 (u) + C 2 {u))/2. 

Proof. Observe that 

(3.4) u|Im a\ = |Im a * Re x + Re cr * Im x| < |Ln cr| * 1 + 1 * |Im x|- 

In the same way as we showed ulk = 1 * Ik + &(1 — x) * ^fc-i ( see Lemma 3.2), it follows 
that 

(3.5) uC k = I* C k + k\lm x\ * Ck-i- 

Define a(u) = C\{u) — |Im o~(u)\ so that a(u) = for u < 1. Taking = 1 in (3.5) and 
subtracting (3.4), we get ua(u) > 1 * a. Lemma 3.1 shows that a(u) > always. 
Notice that 

u(Re cr(u) — &(u)) = Re a * Re x ~ Lm a * Lm X — & * R- e X 
whence, using |Im cr(t)\ < Ci(t), 

(3.6) w|Re a(u) — a(u)\ < |Re a — a\ * 1 + |Im x\ * Ci- 

Put a(u) = C 2 (u)/2 - | Re o-(u) - a(w)| so that a(u) = for < u < 1. Take fc = 2 in 
(3.5), divide by 2, and subtract (3.6). This gives ua(u) > 1 * a so that, by Lemma 3.1, 
ck(w) > always. 

By Proposition 3.6 we see that 1 — R\(u) < a(u) < 1 — Ri(u) +i?2(w)/2. This gives the 
last assertion of the Proposition. 

4. Proof of the Structure Theorem 

In this section we discuss the relation between the integral equation (1.5) and averages 
of multiplicative functions. In particular, we shall prove the Structure Theorem for the 
spectrum. 

4a. Variation of averages of multiplicative functions. 

In this subsection we establish the following Proposition which seeks to show that the 
average value of a multiplicative function varies slowly. 

Proposition 4.1. Let f be a multiplicative function with \f(n)\ < 1 for all n. Let x be 

large, and suppose 1 < y < x. Then 



-l^f^-^, /(*) «io77 ex p(z. — - — ) 

n<x 1 y n<x/y ><x y 
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To prove this Proposition we require a consequence of Theorem 2 of Halberstam and 
Richert [4]. Suppose h is a non-negative multiplicative function with h(p k ) < 2^ k ~ l for all 
prime powers p k , for some 7, < 7 < 2. It follows from Theorem 2 of [4] that 



(4.1) 



< 



n<x 



2x ^ M n ) 
log x ^-^ n 



l + O 



1 



logx 



Using partial summation we deduce from (4.1) that for 1 < y < x 1 / 2 , 



E 



h(n) 



< 



x/y<n<x 



n 



logx 



+ log 



logx 
\og(x/y) 



E 

n<x 



/i(n) 
n 



2 + 



logx 



(4.2) 



log2y \ - /i(n) 
log x ^-^ n 



Equipped with (4.1) and (4.2) we proceed to a proof of Proposition 4.1. 

Proof of Proposition Since the left side of the Proposition is trivially <C 1, there is 
nothing to prove if y > yfx. Suppose now that y < y/x. Let g be the multiplicative 
function with g(p k ) = f(p k ) — f(p h ~ 1 ) for each prime power. Then f(n) = ^ d \ n g{d), and 
so 

jE/w-E^ ^Eisw 



n<x d<x 

Taking this statement for x and x/y, we get 



x 



d<x 



;E/(»)-^ E /(») * E f^Ewi^.i: ^ 



n<x 



n<x/y 



x/y<d<x 



d<x 



x/y 



d<x/y 



Since each \g(p k ) \ < 2, it follows from (4.1) and (4.2) that the above is 



fog% ^— «. \g(n)\ ^ log 2y 

log x 



E 



log x 14 — ' n 



p<y 



T 9 ~r o ~r • • • 



„ fog2y 

exp 

log x 



p 



This proves the Proposition. 
4b. A useful identity. 

Lemma 4.2. Let f be a multiplicative function with \ f(p k )\ < 1. TTien 

logx I' ^ /( n )cft + C>(-^-) =y /(") E A(m)/(m)cft. 
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Proof. Note that 

\og(x /nm) 



/ £/( n ) E A(m)/(m)dt= J] /(n)/(m)A(m): 

n<x t m<x 1 ~ t nm<x 



logx 

log (x/mn) 



/(mn)A ( m) ^LZ_J +0 ^ ^ A(m) 

nm<x mn<x 

(m,n)>l 

and writing r = nm this is 



^ log x ^ V log x / 



Next observe that 



log x \ log x 



£/(r)logr^^= I' f(r)logrdt 

r<x r<x* 

logx/" V f(r)dt + o(logx f 
Jo r < x t V Jo 

logx [ V f(r)dt + 
Jo „^„ t 



r<x t 



The two identities above establish the Lemma. 



As a consequence of Lemma 4.2 we derive a convolution identity for the averages of / 
which will be very useful in our treatment of differential delay equations (see the proof of 
Proposition 1 below). 

Proposition 4.3. Let f be a multiplicative function with \f(p k )\ < 1. Then 

n<x ^ l ° gX \<x P J J JO n< , xt p < xl _ t 

Proof. Applying Proposition 4.1 we find that 

£ /(n) = x'- 1 £ /(n) + O ((1 - f) exp llz^i) ) . 

n<x t n<x p<x 
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Inserting this in the LHS of Lemma 4.2 we get 



s /(n)+o (k4 exp teM M )) = / 1 5: /(?i) £ f( m )H m ) dt. 

n<x ^ l0gX \<x P //JO n < xt m < x i-t 



Since 



and 



/(m)A(m)= J2 f(p)logp + 0(x^/ 2 ) 

m<x 1_t p<x 1_t 



/' V /(n)x (1 " t)/2 « / V 2 ^ 



log X 



we have proved the Proposition. 

4c. Removing the impact of the small primes. 

The main result of this section is the following Proposition which separates the contribution 
of small primes. 

Proposition 4.4. Fix n/2 > ip > 0. Suppose that f G J^iS) where S C U with Ang(S) < 
tv/2 — ip. For any e > log 2/ log a;, let g be the completely multiplicative function with 
g(p) = 1 if p < x e , and g(p) = f(p) otherwise, so that g e ^(S) also. Then 

- Yl f( n } = e (/' xe ) _ Yl 9( m ) +°A eV )' where V = V(v) = ^T^{v?-sinv?}- 

XX ^7T 

n<x m<x 

We begin by deriving a weak version of Proposition 4.4 as a consequence of Proposition 
4.1. Using this in conjunction with Lemma V we shall prove the stronger Proposition 4.4. 

Proposition 4.5. For any multiplicative function f with \f(p k )\ < 1 for every prime 
power p k , let s(f,x) := J2 p<x |1 — f(p)\/p- For any 1 > e > log 2/ logo:, let g be the 
completely multiplicative function with g(p) = 1 if p < x e , and g(p) = f(p) otherwise. 
Then 



x * — ' X 

n<x m<x 



where the implicit constant is absolute. 

Proof. Define the multiplicative function h by h(p k ) = f(p k ) — f(p k ~ 1 ) if p < x e , and 
h{p k ) = otherwise. Then f{n) = J2 rn \ n h(n/m)g(m), and so 

n<x n<x m<x/n 
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Now, Proposition 4.1 gives 3 



n 

x 



m<x/n 

Using this in (4.3) we obtain 



<x/n m<x 



(s(g,x)) 



(4.4) i E /w = E— i E »h + of E *» 

n<x n>l m<x x n=l 



Since ^n>i = ©(/i^ 6 ) the main term above corresponds to the main term of the 

Proposition. We now show how to handle the error term. Now h(n) = if n is divisible 
by a prime larger than x e whence 



E ^ log „ = E 12^1 E A(m) = E logp E 12^1 + E logp E 



n=l 



n=l 



n=l m\n p<x e 

\ogp ^-v |/i(^)| , l°gP IM n )l 



k>2 



n=l 
p k \n 



11 



n=l 



fc>2 



< (elogx + l)exp(s(/,a; e )). 
Inserting this in (4.4) we obtain that the error term there is 

< (e+ l/log:r)exp(s(/, x e ) + s(g,x)) < eexp(s(/, x)). 

Proof of Proposition 4-4- Suppose that z = e 2tt . Then 1 — Ke(z) = 2sin 2 t and |1 — z\ = 
2| sint|. If we restrict t to the range <p < t < ir/2 then we get 1 — Re(z) = |1 — z\ sint > 
1 1 — -zrj sint/?. Thus we obtain, in the notation of Proposition 4.5, 

^l-Re(/(p)) , . ,v-|!-/(p)I \ 
J2 > ( sm ^ = s(f, x) sin p. 



p<x 



P 



p<x 



p 



Now Lemma 1 implies that 



(4.5) 



£/(») 



n<x 



sin </? 

«^ xexp| ~~ sm(p)s(f,x) )> 



3 Strictly speaking the error above must have log2n instead of logn; but there is no error in the case 
n = 1 and when n > 2, clearly log2n <C logn. 



THE SPECTRUM OF MULTIPLICATIVE FUNCTIONS 



27 



and similarly, 



n<x 



sin <p 

<^i v x exp ( — (ip — sin (p)s(g, x) ] . 



7T 



Further, 



whence 



x e )| «expf- 1 Re/(P) ) «exp(-sin^(/,x e )), 



|e(/,x e )| 



n<x 



€«, a; exp 



<^ a; exp 



7T 

sine/? 

7T 



(v?-sin^)(s(/,x e ) + s(#,a:)) 



-siny>)s(/,x) 



Together with (4.5), this proves the Proposition in the case s(f,x) > logl/y^- The case 
s (f, x ) < logl/v^ follows from Proposition 4.5. 

4d. Completing the proof of the Structure theorem. 

We begin by proving Proposition 1 and its converse. 

Proof of Proposition 1. Let s(u) = J2 n < y u f( n ) so that s ( u ) = 1 for it < 1. Propo- 

sition 4.3 tells us that 



s(u) = - 



- [ U s(u-t)^\J2 /(?) ^gp )dt + o( 



it 



logy 



By the prime number theorem i?(y*) = y l + 0(y t / log(ey*)) and so 

s(u) = - I s{u- t) X (t)dt + O i-^— 
Let C be the implied constant in the above estimate; that is, for all u > 1, 
(4.6) ' 1 r " C " 



i r 

s(u)-- / s(u-t) X (t)dt 
u Jo 



< 



logy 



We will demonstrate that \o~{u) — s(u)\ < 2Cu/ logy which proves the Proposition. Put 
a(u) = — \a(u) — s(u)\ + 2Cu/ logy. Plainly a(u) > for u < 1 and note that, using (4.6), 

Cu 2 



fogy Jo 



(l*a)(u) = - / \a(u — t) — s(u — t)\dt 

> y 

Cu 2 



< 



< 



logy 
Cu 2 



r 

/ (a(u-t)-s(u-t)) X (t)dt 
Jo 

Cu 2 

u\a(u) — s(u) \ + = ua(u). 

logy logy 
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By Lemma 3.1, a(u) > always, proving the Proposition. 

Proof of the converse to Proposition 1. Let X be as in the statement of the converse to 
Proposition 1, and let a denote the corresponding solution to (1.5). 

Since X is measurable and x(t) belongs to the convex hull of S, we can find a step 
function xi with the following properties: X i(t) = 1 for t < 1, X i(t) i n the convex hull 
of S and \x(t) — Xi(t)\ < e/2 for almost all t G [0,-u]. 4 It is a simple exercise (left to the 
reader!) that xi exists. 

Next, we choose y large and find / G J-'(S) with f(p) = 1 for p < y and such that if 

Ky ! p<y* 

then \ip(t) — Xi(t)\ < e/2 for almost all t G [0,-u]. The existence of / is another straight- 
forward exercise. 

With this choice, |x(£) — ij)(t)\ < e for almost all t G [0,u]. Let a denote the solution to 
ua{u) = (a * ifj)(u) with the initial condition 5{t) = 1 for t < 1. By Proposition 1 we note 
that for t < u, 

From Lemma 3.4, we note that \a(t) — cr(t) \ < t e — 1 < u e — 1. This completes our proof. 

We are now in a position to prove the Structure theorem. 

Proof of Theorem 3. If Ang(S) = tt/2 then T(S) = T e (S) = A(S) = U, and there is 
nothing to prove. So we suppose below that Ang(S') < tt/2. 

If z G T(S) then there exist large x and / G F(S) for which ^ J2 n <x f( n ) = z + °(1)- 
Take y = exp((loga;) 3 ) and define g G J-'(S) by g(p) = 1 for p < y, and g(p) = f(p) for 
p > y. By Proposition 4.4 ± En<, /H = ©(/, ^E n <, tfW + o(l). Take X (t) = 1 for 
t < 1, and x(t) = S p < y t 9(p) logp for t > 1. Let a denote the corresponding solution 
to (1.5). Proposition 1 tells us that \ ^ n< j(n) = cr(]§§f ) + o(l). It follows that 

z = ~ £ /(n) + o(l) = 0(/, y)a (£l£) + o(l). 

This shows that r(S) C T e (S) x A(5). 

Suppose now that zq G re(5'), and z a G A(S') are given. Plainly for large y there exists 
g G ^ r (5') with zq = ©(#, y) +o(l). Further suppose z CT = ct(m) for some it, and a a solution 
to (1.5) for some measurable function X with X (t) = 1 for t < 1, and x(t) in the convex 
hull of S 1 for all t. By Proposition 1 (Converse) we deduce that there exists h G F(S) with 



That is, the inequality is violated only on a set of measure 0. 
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h{p) = 1 for p < y such that z a = a{u) = ^ J2 n < y ^ h ( n ) + Define / e F(S) by 

f(p) = fi'(p) if P < y, and /(p) = h(p) if p > y. By Proposition 4.4 it follows that 

-L £ /(n) = Qig,y)^ £ %)+o(l) = ^ + o(l)- 

Hence r G (S) x A(5) C r(5), proving Theorem 3. 

5. Determining the spectrum of [—1,1]; Proof of Theorem 1 

In this section we shall prove Theorem 1 and Corollary 1. In Theorem 3' we saw that 
r([-l, 1]) = A([-l, 1]), and we have already seen that A([-l, 1]) D [<5 X , 1] . The following 
theorem shows that A([— 1, 1]) C [Si, 1], and more. 

Theorem 5.1. Let x £ 1> 1]) be given, and let a denote the corresponding solution 
to (1.5). If Jq dt < 1 for all u, then a(u) is always positive. On the other hand, if 

fo° dt = 1 for some real number uq, then a(u) > for all u < uq, and \a(u)\ < \8\\ 

for all u > uq. Moreover, if \cr(u) — 8i\ < e then we must have u = (1 + l/y/e)uo + O(e^) 
and 

JO t Ju/(l+y/e) * 

Given Theorem 5.1 we now show how Corollary 1 may be deduced. 

Deduction of Corollary 1. Given / e .FQ— 1,1]), choose y = exp((logx)^), and define 
g G JF([— 1, 1]) by g(p) = 1 for p < y, and g(p) = f(p) for p > y. Define for t > 0, 

Vy ; v<v l 

and let a denote the corresponding solution to (1.5). 

By Proposition 4.4 (with S = [—1, 1], and ip = ir/2) we have that 

n<x n<x 



= e(f,y)-J29(n) + o(l). 



x 



Appealing now to Proposition 1, this is 

= e(/, V )(a(^£) + 0(^L)) +o(l) = 9(/,^(^) +o( l). 
V Vlogy/ Vlog^y// Vlogy/ 

Since ©(/, y) G [0, 1], it follows at once from Theorem 5.1, that \ J2 n <x f( n ) — + 
Further, if equality holds here then we must have 6(/, y) = l+o(l), and 0"( j^ff) = <5i+o(l). 
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The conclusion of the corollary now follows upon using our knowledge of when equality in 
Theorem 5.1 can occur. 

The remainder of this section will be concerned with the proof of Theorem 5.1. Recall 
from §3 the definitions of Ik(u; x)- By Proposition 3.6 with fc = 0we have a(u) > 1 — 
Ii(u;x)- Hence if Ii(u;x) = Jq ^—j^-dt < 1 for all u then a(u) > always, which is 
the first case of our Theorem. So we may suppose that there is a number uq such that 
Ii(uq; x) = 1- Plainly cr(u) > 1 — Ii(u; %) > 1 — Ii(uo; x) = if u < uq- Hence it remains 
to be shown that \cr(u)\ < \Si\ for all u > uo, and to identify when a(u) is "close" to Si. 

We begin by giving an outline of the underlying ideas of this proof. It is helpful first 
to gain an understanding of the extremal function p_ (t) , which we discussed briefly in the 
introduction. Recall that p~(t) = 1 for t < 1, and for t > 1 is the unique continuous 
solution to the differential-difference equation tp'_(t) = —2p_(t — 1). Alternatively, in 
terms of integral equations, for v > 1 we have 

v-l 



vp_{v)= I p-(t)dt- / p-(t) dt 

Jv-l JO 



By integrating p'_ (t) appropriately, and using the differential-difference relation, we obtain 
that 

p_(£) = 1 - 21og£, for l<t<2, 

and that 

p-(t) = 1 - 21ogt + 7(t), for 2<t<3, 
where we put 7(f) = for t < 2, and define for t > 2 

(5.1) 7 (t) = 4 f l0g{V - 1] dv. 



Notice that p-(t) > for t < y/e, P-(Ve) = 0, and that p-(t) < for ^fe < t < 3. 5 Hence 
note that 



d 1 = p_(l + ^) = ———( P-{t)dt- p-(t)dt) 



or alternatively, 



(5.2) 



= \p-(l + Ve)\ = / \p-(t)\dt. 

1 + V e Jo 



3 In fact, p_ (t) < for all t > ^fe but we do not need this fact. 
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This identity lies at the heart of our proof. 

Suppose for simplicity that u > uq(1 + 1/y/e); we seek to show that \cr(u)\ < \8\\. By 
Lemma 3.5 we note that 

1 i.« (i+i/V5) 

U {1 + 1/y/e) Jo 

I / ru r-u (l+l / y/e) 

' a(t)dt + / \a(t)\dt 



u (l + 1/y/e) 



u 



Our idea is essentially to compare \cr(t)\ with \p-(ty/e/uo)\. We shall show that \cr(t)\ is 
smaller on average than \p_(ty/e/uo)\. From this and the above inequality it would follow 

that |c(it)| < jT^fis Jo + ^ \P-(t)\dt, and from (5.2) the result follows. 
In order to carry this out, we introduce the parameters 

(5.3) A = h(u (l - 1/ v^e),x), and r = h(u /y/e, x), 

which satisfy < A < r < 1. In §5b we present an argument which maximizes f Q a{t) dt 
under the constraint (5.3). We show there that 

1 f u ° 2 1 

— a(t)dt < 2 — — Ei(\, t) = —= I p-(t)dt-E x {\,T), 

u Jo V e V e Jo 

where E 1 (X,t) is an explicit non-negative function of r and A (see Corollaries 5.6 and 5.7 
below) . 

For uo < t < uq(1 + 1/y/e), we use the inclusion-exclusion inequalities of Proposition 
3.6 to obtain estimates of the form 

\a(t)\ < \p_(^e~t/u )\ + E 2 (\,T,t/u ), 

for some non-negative function Ez(\, r, t/uo). The key is to obtain very precise bounds 
for £?2(A, r, t/uo) such that 

t» (i+i/VS) E 1 (X,t) 



, , , , / E 2 (X,T,t/u )dt< , 

In fact, we shall see that equality above holds only when A = r = 0. Combining this with 
our bound on J Q U ° a{t) dt, we shall have shown that \a(t) \ is smaller than \p_{t\/e/uo)\ on 
average; as desired. 

5a. Preliminaries. 

Throughout A and r are as in (5.3). We shall find it useful to consider the function 
x(t) = x(t) if t < uo and x(t) = 1 for t > uq. Let a denote the corresponding solution 
to (1.5). Below, Ik(u) will denote I^{u;x)- Note that I\{u) < 1 for all u, and so by 
Proposition 3.6, it follows that <r(it) > 1 — Ii(u) > always. 
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Lemma 5.2. In the range uq < u < 2uq we have 

max — 2 log — , —2 log 1 — < a(u) < ——. 

\ Uq u 2 6 / 2 

Proof. By Lemma 3.4 we see that in this range 

a(u) = a(u) - [ U 1 ~ X ^ a(u - t)dt. 

Ju t 

Since < 1 - x(jt) < 2, and < a(u - t) < 1, it follows that 

u 

—2 log hff(«) < o~(u) < a{u). 

u 

Moreover x has been designed so that Ii(u) = 1 for all u > uq. Therefore, by Proposition 
3.6, we see that a(u) < 1 — I\{u) + I 2 (u)/2 = I 2 (u)/2, and also that a(u) > max(0, 1 — 
h(u) + I 2 (u)/2 - I 3 (u)/6) = max(0,/ 2 (w)/2 - h(u)/6). The Lemma follows. 

In order to use Lemma 5.2 successfully, we require estimates for I 2 (u), and Is(u). We 
develop these in the next two Lemmas. 

Lemma 5.3. In the range uo < u < u$(l + 1/ ' \fe) we have 

I 2 (u) < min (l, 2 7 (^) + 2A - r 2 + 2(r - X)h (u - u (l - 1/y/e)) ) 
<min (l,2 7 (^)+2r-T 2 ), 

and 

Proof. Write xi(t) = {l-x{t))/t. We define ^ (t) = for t < u /y/e and ifj (t) = X i(t) for 
t > uo/ ' y/e. Define ipi(t) = if t < uq/ ' \fe or if t > u$ and ipi(t) — 2/t if u$/ ' \fe < t < uq. 
Notice that ipo(t) < ipi(t) for all t < uq, and so (I * ip * ipo)(u) < (1 * ipi * ipi)(u) = 
2^{uy/e/uo) for u < u (l + l/y/e). 

Since Xi > and Ii = 1 * %i < 1, we get I 2 = 1 * Xi * Xi < 1 * Xi < 1- Hence 

U = 1 * Xi * Xi = 1 * V'o * V'o + 1 * (Xi - V'o) * (xi + V'o) 
< 27(w v / e/«o) + 1 * (xi - V'o) * (xi + V'o)- 



THE SPECTRUM OF MULTIPLICATIVE FUNCTIONS 



33 



Now, for u in this range, 



Xi (*i) ( J (Xi(t 2 ) + Mt2))dt 2 )dt 1 

au {l-l/s/e) pu 
Xi(ti)dti)[J (Xi(t2)+Mt2))dt 2 j 



Ofuo/Ve /•u-u (l-l/\/e) x 

Xi(*i)d*i)( / (xi(t 2 ) + ^o(t 2 ))^2 

u (l-l/Ve) /V Jl 7 

= A(l + 1 - r) + (r - A)(2/i(u - u (l - Vv^)) - r). 

This shows the middle upper bound of the Lemma, from which the last upper bound of 
the lemma follows as A < r and I\(u — uq(1 — 1/y/e)) < 1. 
Observe that 

i 2 = i * xi * xi = i * Vi * V'i + 1 * (xi - V'i) * (xi + ^i) 

= 2~f(u^/e/u ) + 1 * (xi - ipi) * (xi + 

We now show that 1 * (xi — V'i) ^ which would show the lower bound. If t > uq then 
(1 * (xi - iPi))(t) = h(uo) - Q° /v - e 2dv/v = 0. If t < u /^ then (1 * ( X i - Vi))W = 
(1 * Xi)(*) > 0- Lastly if u /y/e <t<u 0: then 

1 * (Xi - V>i) = /'(xi(v) - V»i(v))d« = jf° Q - — 7^ )^ > °- 

Lemma 5.4. If u < u (l + 1/^/e) then I 3 (u) < 3XI 2 (u) + 3r 2 . 

Proof. By definition 

t ( \ ( 1 - x(h) 1 - x(t 2 ) 1 - xfa) , , 
hiu) = / tl ,t 2 ,t 3 >i 7 7 7 dttdt 2 dt 3 . 

Since it < u (l + l/y/e) it follows that either one of t±, t 2 , t 3 is < u (l — 1/y/e) or at least 
two of ti, ^2, £3 must be < uo/y/e. The first case contributes < 3XI 2 (u) and the second 
contributes < 3r 2 . 

5b. Bounding JJ 4 " \a{u)\du. 

Note that if it < u then cr(it) = a{u) > 1 — I\(u) > 0. Since a{u) < 1 — h(u) + I 2 (u)/2 
by Proposition 3.6, we obtain 



— / |<7(u)|du = — / a{u)du < 1 
Mo Jo w o Jo 



(1 * 7i)(u ) (1 * 7 2 )(«o) 



Uq 2u 

Observe that 1 * I 2 = 1 * (1 * Xi * Xi) = 1 * Xi * 1 * Xi = h * h- Hence 

(5.4) - r \a(u)\du < 1 + ((l-JO^l-JO)^). 

w Jo 2 2w o 

If we had lower bounds for ii(i) then we could use those in (5.4) to get an upper bound 
on J "° \a(u)\du. 
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Lemma 5.5. For < u < u , I\(u) > ipi(u) where 

max(0,A + 21og((w/w )/(l-l/v / e))) */0 < u < (1 - l/y/e)uo 

ipi(u) := { max(A, t + 2log(y/eu/u )) if (1 - l/y/e)u Q < u < u /^/e 

max(r, 1 + 2 log(w/«o)) if uq/ \fe < u < uq. 



Note that if r > 2 log 2 - 1 then 

max(0,21og(2u/u )) if < u < e T / 2 u /2 
max(r, 1 + 2 log(w/«o)) if e T / 2 uo/2 < u < uq. 



^i{u) > tp 2 (u) := 



Proof. We denote each of the above ranges in the definition of ipi by [iti,?^]- Since Ii is 
non-decreasing, we know that that I\(u) > Ii(tti) (which gives the lower bounds 0, A, r 
respectively). Further Ii(u) > Ii(u 2 ) — f™ 2 2dt/t = Ii(u 2 ) — 2log(u 2 /u), which gives the 
other lower bound for that range. 

The bounds ipi(u) > ifi 2 (u) follow from the definitions. 

We could plug in the lower bound ifji in (5.4) to obtain an upper bound for L° \o~{u)\du. 
However the resulting expression is complicated and we prefer to obtain simpler, but still 
sufficiently strong, bounds. We first use Lemma 5.5 to deal with the simpler case when 
t > 2 log 2 - 1. 



Corollary 5.6. Suppose r > 2 log 2 — 1, then 

1 

U 



J \a(u)\du<l + e T / 2 (l- ^=j. 



Proof. Since Ii(t) > ip 2 (t), and as ip 2 (t) = for t < uq/2 we see that 

1 f" Hu )V iu < \ + -L( ( i - « * (i - «)(«„) = i - 

Uq J 2 2Uq 2Uq 

The corollary follows upon calculating (1 * ifj 2 )(uo). 
Corollary 5.7. We have 

1 f u ° 2 r 2 f if t < 2 log 2 - 1 



fu o r 2 r 



u Jo ~ Ve 2 Ve I A/12 if r < 3/10. 

Proof. Throughout the calculations in this proof we make use of the hypothesis that < 
A < t < 2 log 2 — 1. From (5.4), we know that the desired integral is < 1/2 + ((1 — ip\) * 

(l-^i)(«o))/(2uo). 

With some calculation we verify that 



(5.5) i _ (WOK) =2 (2- e~ x / 2 - e- 1 ' 2 (e^ 2 + e^' 2 - e" A / 2 )) 
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Since r < 21og2 — 1 we have ipi(u) = A for u (l — 1/y/e) < u < u /2. Moreover, if 
uq—u > uo/y/e and ip\(uo— u) 7^ r then, by definition, we must have u < uq(1 — e^ -1 - 1 / 2 ) < 
u (l - l/v^e)e- A / 2 , so that ipi(u) = 0. Thus 

jMjiN r r^i-i/V-e) A p/ 2 

= — / ipi{u)au H / -i/T (wo — wja-u. 

2w -uo Jo u o y uo (i-i/v^) 

With some calculation one can verify that this equals 

(5.6) r (l - -L) (2.-V - 2 + A) + A* (-1- i) + A (2e <w,„ - 2 + (r - A)). 

Thus we know (5.4) < (5.5) + (5.6). We now obtain some simple upper bounds for the 
expressions in (5.5) and (5.6). 

By observing that 1 - e" A / 2 < A/2 - A 2 /8 + A 3 /48, and that 

T /2 (X-r)/2 -A/2^-, x ^ T 3 (A - t) 2 (A - r) 3 A 2 1 , T 2 rA 

e + e T)/2 -e ' > 1 + A H H + - — + - >1 + AH , 

8 48 8 48 8 _ 44' 

we deduce the upper bound 

(5-7) (5.5)<2-A_^_ A f ^ _ r \ _ 2 /l_ A 

Since 2e"^ 2 - 2 + f < £ 2 /4 for all f > 0, we get 

(5.6) < 1^(1 - 1/y/e) + A 2 (l/v^ - 1/2) + ^(r - A) 2 

, 7~ 2 1 1 A 

< A— = + A 2 -= - - + 



4^ Vv 7 ^ 2 4^;' 
Combining this upper bound with (5.7), we get 

We deduce our result by noting that 

3 1 A / 6 \ 3 1 (21og2 - 1) / 6 \ 

and 

2 r r 2 JO if r < 2 log 2 - 1 

7e~ _ Ve _ 4 v 7 e _ \l/12 if r < 3/10. 
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5c. Proof of Theorem 5.1 for large r(> 29/100). 

Define a = exp(|<5i|/2 — 10~ 6 ). By Lemmas 5.2 and 5.3 we know that for (1 + l/y/e)uo > 
u > n , \cr(u)\ < max(l/2, 2 log(u/u )). It follows that Theorem 1 holds in the range 
< u < auo. If u > auQ then by Lemma 3.5 



1 



au Q 



(5.8) \a(u)\ < / \a(t)\dt 

au Q J 

so it suffices to show that this integral is < \Si\ — 10~ 6 to complete the proof of Theorem 

5.1 in this range of r. 

We estimate this integral by bounding it in various ranges using several results from 
previous sections: First, we bound \a(t)\dt by Corollary 5.6 when 2 log 2 — 1 < r < 1, 
and by the first part of Corollary 5.7 when 29/100 < r < 2 log 2 — 1. 

Second, since \c(u)\ < max(l/2, 2 log(tt/tto)) f° r 2uo/y/e — u — uqo> : we get the bound 

1 r au ° re 1/4 i. rot 

— / \(r(t)\dt< / — + / 2\ogtdt. 

Finally, we have \o~(u) \ < max(r — r 2 /2, 21og(w/wo)) for uq < u < 2uq/ ' y/e, by Lemmas 

5.2 and 5.3 and since 7(14) = in this range. Thus if exp(r/2 — r 2 /4) > 2/y/e (which 
happens when r > 0.5231 . . . ) then 



- / W(t)\dt < (2/v^-l)(r-r 2 /2) 

^0 Juo 



r>2u /Ve 

U 

whereas if exp(r/2 — r 2 /4) < 2/ v / e (which happens when r < 0.5231 . . .) then 

/•2ii /\/e r 2 /Ve 

/ \a(t)\dt < (exp(r/2-r 2 /4)-l)(r-r 2 /2)+ / logtdt. 

Ju iexp(r/2-r 2 /4) 

Combining the above upper bounds on the integrals in the appropriate ranges, we deduce, 
after several straightforward calculations, that the integral on the right side of (5.8) is 
indeed < |<*i| - 10" 6 and so Theorem 5.1 follows (for r > 29/100). 

Henceforth we suppose that r < 29/100. 
5d. The range u < u < (2/y/e)UQ. 

We suppose in this section that uq < u < (2/ y/e)(uo). Note that ^(uy/e/uo) = in this 
range. Observe that 

ru-u () (l-l/^/e) 

7i(u-u (l-lA/e)) =t+ / _ xi(t)dt<T + 2\og(l + Ve~(u/u -l)) 

<r + 2 v / elog(w/w ), 
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where the last inequality follows because log(l + ^/e(e x — 1)) < ^fex for all x > (in fact, 
(right side) — (left side) is an increasing function of x). Inserting this in the middle bound 
of Lemma 5.3, we see by Lemma 5.2 that 

a(u) < ^ < A(l - r) + £ + 2Mr ~ A) log -. 

2 2 Uo 

Now define 

A(l-r) + r 2 /2 



2(1-Ve(r-A))" 

From our assumption that r < 29/100, it is easy to show that v < r/2 — r 2 /4 < 0.15. 
Since cr(u) > —2\og{u/uo) by Lemma 5.2, we see by our upper bound above for o~(u) that 
that 

\a(u)\ < max(2 log(w/-u ), A(l — r) + r 2 /2 + 2 v / e(r - A) \og(u/u )) 

2 log^/iio) if it > wo 6 ^ 

2\og(u/u ) + 2(l- yfe{r- A))(i/-log(u/u )) if w < w e^. 
Using the above upper bounds, we deduce that 

2 /•2u / 1 /e /•2/- v /e 

— / |o-(u)|du< / 21og£ dt + 2(e ,/ -l-i/)(l-- N /e(r-A)) 

"0 Jun Ji 



, 2/v ^ 4 (A(l -r) + r 2 /2) 2 

< / 21ogt dt + 



15 1 - v/e(r - A) ' 

by the definition of z/ and since e x — 1 — x < 8x 2 /15 if < x < 0.15. 
We simplify this a little by observing that, since z/<r/2 — r 2 /4, 

(A(l-r) + r 2 /2) 2 _ A(l - r) r 2 A(l - r) , 

l-v^(r-A) 1 ^-^(r-Aj^l-^r-^ 

<Ar(l-r) 2 + yr(l-r) + r 2 - ^ 

Inserting this in the previous estimate, and using r < 29/100 we obtain 

(5.9) k(»)l*</ 2^+- + - = ^ l"-< i ^)l* + T6 + 26' 

5e. The range 2uo/y/e < u < (1 + l/^/e)uQ. 

From Lemmas 5.2, 5.3 and 5.4 we see that in this range 



and 

a(u) > -21og— + - > -21og— + 1 - A 7 — - — • 

wo 2 6 -uo V uq / 2 

Hence 

(5.10) kM| < max (21ogii-(l-A) 7 (^!) + ^, 7 p£) +T -£). 

V Wq V Uq / 2 V -Uq / 2 / 
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Lemma 5.8. The function 2 log(t) — (1 — A)7(ty / e) + r 2 /2 is increasing in the range 
2/Ve < t < (1 + l/y/e), and it is > r - r 2 /2 + ^{t^/e). 

Proof. For 2/y/e < t < (1 + 1/v/e) we have 

| (2 log(t) - (1 - \)-y(ty/e) + r 2 /2) = \ (2 - 4(1 - A) log(^ - 1)) > 0, 
which gives the first statement. Now, 

j t (log(f) - 7 (Ve)) = j (1 - 4 log(tv/i - 1)) , 

which is positive in (2/y/e, e _1 / 2 +e -1 / 4 ) and negative in (e _1 / 2 +e -1 / 4 , (1 + 1/ y/e)). So the 
minimum of log(t) — j(ty/e) is attained at one of the end points 2/y/e or (1 + 1/ y/e). The 
values taken by log(t) — ^(ty/e) at these two points are 0.19 .. . and 0.1829 . . . , respectively, 
which are both larger than 1/8 > (r — r 2 )/2. Thus logt — ^(ty/e) > (r — t 2 )/2 throughout 
our range. Doubling this and adding r 2 /2 + 7(ty / e) to both sides implies the second 
assertion of the lemma, since X'j^y/e) > 

By (5.10) and Lemma 5.8 we see that for any 2uq/ y/e < u < (1 + l/y/e)uQ we have 

i r u r u/u ° / r 2 \ 

— / \<j{t)\dt< (21ogt-(l-A)7(t v / e) + -s- )d* 



and that 



(l + -L - ) |*(«) | < (l + -L - iL) (2 log f - (1 - A) 7 («VS) + y ) 

< / 21ogt-(l-A) 7 (V^) + -W. 



Adding these two inequalities, and noting that $ 2 /y/l l(ty/e)dt = 0.0416 . . . < 1/24 we 
arrive at 

^ [ U Ht)\dt+(l + ^=-f)\a(u)\ 
u 0J2u o /^ \ y/e u Q ) 

(21o gi -«* + - + y (l^) 

/•i+i/v^ A r 2 / 1 \ 

(5.11) =/ lpMdt + - + -(,--). 
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5f. Completion of the proof of Theorem 5.1. 

Recall that a = exp(|<5i|/2 — 10~ 6 ) and that by Lemmas 5.2 and 5.3 we have \cr(u)\ < 
max(l/2, 2 log(w/ito)) when uq < u < (1 + y/e)uo- Moreover r < 29/100. Thus Theorem 
5.1 holds in the range u < auo; and so, below, we suppose that u > auo > 2w /v / e- Put 
v = min(tto(l + 1/y/e), u) so that by Lemma 3.5 

+ ±=) \a(u)\ = ^\a(u)\ + ( 1 + -L - !L ) \ a (v)\ 



V 






K 


u 




1 




< — 


/ 




JO 



\a(t)\dt+ ( 1 + -L - —)\a(v)\. 
V V e u oJ 

Using the second part of Corollary 5.7 together with (5.9) and (5.11), and recalling that 
2 — 2/y/e = f Q \p-(ty/e)\dt, we see that this is 

-Jo IMV;| \yje 16/ 600 - V VeJ 25 600' 

because of the identity (5.2). It follows from this that \cr(u)\ < \8i\ for all u > u . Further, 
\cr(u) — 5i\ < e implies that A < r <§; yfi. Since h(uo; %) = 1, we must have 

(5.i2) r ,vl i^m dt+ r i±m it = 2r « ^ 

JO t Ju /^ t 

We now try to pinpoint further the case when \a{u) — 8\\ < e. Put X-(t) = 1 f° r 
t < uo/V~e, and X-(t) = —1 for t > uo/y/e. Note that the corresponding solution to (1.5) 
is p-(ty/e/u ). Using Lemma 3.4 it follows that 

^-(^)+£^ 

fc=i 



say, where 



Jt 1 +...+t k <u H l k v W / 

Suppose first that -uo < u < 3uo/yJe. Notice that when k > 2, at least one of the ti 
must be < u - It follows that for k > 2, 



)([ lx - (t) ; x(t)l dt) 
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By (5.12), we see that the first factor above is < C^fk for some constant C; and clearly 
the second factor is < (Cy/e + 2 f^ o/V * f < 2 fc " 1 , if e is small enough. So, for k > 2, 
|-Dfc| < 2 fc " 1 C/c v /e whence it follows by (5.12) that 

a{u) = p_ - f f ^^ U + O(v^) 

\ € / J t \ Uq J 

Notice that p_ is a non-increasing function in the range [0,3 — y/e\. Thus the p~((u — 
t)sfe/uo) term in the right side of the equation above lies between p~(0) = 1 and p~(S — 
y/e) = 0.3978 .... Hence when uq < u < 3uq/ 'y/e, we conclude that 

( 5 . 13 ) i /" HZ®* + 0(V E) <,(«)-„_ (^) < f I±2*> * + 0(VE). 



In the range t G [0, 3] we know that p_ has its minumum of Si at t = (1 + v^e), and further 
it is easy to check that (p_(£) — <5i) ^> (t — (1 + \fe)) 2 - From this and (5.13) it follows that if 
\a{u)—5\\ < e for u in the range [uq, 3uo/y/e\ then we must have u/uq = (l + l/y/e)+0(e^), 
and that J"" 1+ * (it = 0(y/e). This proves Theorem 5.1 in this range of -u. 
Now suppose that u > 3uo/\/e. By Lemma 3.5, we note that 

W(u)\<— — — / | ff (t)|dt. 
3-uo/Ve io 

Now by (5.13) and a simple computation, we see that for t < 3uo/y/e, 

P- (^) + 0(V~e) < <r(t) < p- (^) + 2 log ^ + 0{yft < -p_ (^) + O(^) 
whence |cr(t)| < |/o_(t-^/e/uo)| + 0(y/e). Inserting this into our bound for |<t(m)|, we get 

r- [Suo/Ve 

\<r(u)\<y— / \p_(ty/E/uo)\dt + 0(Ve) < 0.61 + (y/e). 

3u Jo 

Thus if e is small enough, then \a(u)—8\\ < e is impossible for u > 3uo/y/e. This completes 
our proof of Theorem 5.1. 

6. The Euler Product Spectrum 
6a. Proof of Theorem 4. 

Suppose z G I"e (5) so that there exists / G J-'(S) with Q(f, oo) = z. Suppose a <E S 

k 

and define g = g y G ^(5") by = /(p) for p < y, g(p) = a for y < p < y e and 
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g(p) = 1 for p > y e ; here k > is some real number. Then by the prime number 

theorem @(g,oo) = Q(f,y)e~ k ( 1 ~ a ^ + 0(1/ logy). Letting y — > oo we have shown that 
e -k(i-a) z e for all a e 5 and all k > q 

Now suppose a = X^=i kj a j belongs to the convex hull of S; where aj G S and fcj > 

with e;=i % = i. if 

z G Tq(S) we see, by using the result of the preceding paragraph / 
times, that for all k > 0, 

e -fc(fei(i-ai)+...+fc J (i-a,)) 2; = e - k ^-- a ) z G r e (5'). 

This shows that T e (S) D 5(5) x r©(S). Since 1 G r e (5) and 1 G 5(5) we have T e (S) = 
£(S)xT e (S)D£(S). 

To demonstrate that T®(S) C 5(5) x [0, 1], we require the following technical lemma. 

Lemma 6.1. Let p > 1 and a = a + ib G U with a^±l. Let 

s := — - arg(p — a) = — arctanj ■ ■ | , and put r := ( — ) e ( - 1_a - ) ' s . 

b \b\ \p-aj \p-aj 

Then r is a real number in the range < r < 1. 

The upper bound for r is tight and is attained in the situation a — > 1. We can also 
show that r > e~ 2 ^ p+1 \(p — l)/(p+ 1)) which is attained when a — > —1; but this is not 
necessary for our applications. 

Proof. Since —bs = arg(p — a) we see that r is a non-negative real number. Since 
arctan(t) < t for all t G [0, oo) (arctan is to lie between and 7r/2 here) we get 

| e (l-«).| = e d-a)s = exp /l^ arctan / _1L)) < exp ( 

V \ b \ \P-aJJ \P-aJ 

Next, as e~ l > 1 — t, we get \(p — 1) / (p — a)\ < (p — l)/(p — a) < exp(— (1 — a)/(p — a)). 
Hence 

1 — a 1 — a" 



Irl - P ~ 


1 .|e (1 - a)s | <expf 


\p- 


a\ \ 



+ — =1, 



\ p — a p — a 



as desired. 



For / G F(S), let k p = if f(p) is real, and k p = — arg(p — /(p))/Im /(p) > otherwise. 
By Lemma 6.1, we may conclude that 



p — 1 



= r e ~ kp(1 ~ f(p)) 



p - f(p) p 

for a real number < r p < 1. Taking the product over all primes we get 



e(/.o°)=(lI r p) a p(-EMi-/(p)))- 
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This shows that T e (S) c £(S) x [0, 1]. 

For every l^«cD we note that (1 — Re a)/|Im a\ = cot(| arg(l — a)\). Hence for all 
1 7^ a in the convex hull of S we have (1 — Re a)/|Im a\ < cot(Ang (S)). This shows that 
if z G £(S) then \z\ < exp(-| &rgz\ cot(Ang (S))). Since T e (S) C £(S) x [0, 1] the same 
upper bound holds for all z G Te^). 

Now suppose that 1 ^ f3 is a real number in the convex hull of S. Then 

£{S) D £(S) x {e"^ 1 "^ : k>0} = £(S) x [0, 1]. 

Hence £(S) = £(S) x [0, 1] in this case, which completes the proof of Theorem 4. 
6b. Proof of Corollary 3. By Theorems 3 and 4, 

T(S) = T e (S) x A(S) = £{S) x T@{S) x A(S) = £{S) x T(S). 

If S = {1} then T(S) = {1} and Ang(5') = so that (ii) is immediate in this case. Suppose 
then that 1 ^ a G S. If z G T(S) then we know that e~ k{1 - a h G V(S) for all k > 0. 
Letting k vary from to oo we get a spiral connecting z to 0. This shows that T(S) 
is connected. If the convex hull of S contains a real point other that 1 then we know 
from Theorem 4 that T e (S) = [0, 1] x T@(S) is starlike. Hence T(S) = T e (S) x A(S) = 
[0, 1] x r e (5') x A(S) = [0, 1] x is starlike as well. This completes the proof of part 

(i)- 

Suppose x(t) = 1 for t < 1 and = a for t > 1, and let a denote the corresponding 
solution to (1.5). Then by Theorem 3.3, we see that 

a{ u ) = 1 - / —dt = 1 - (1 - a) \ogu, for 1 < u < 2. 

If a is in the convex hull of S, this shows that 1 — (1 — a) logtt G A(S) for 1 < u < 2. 
Suppose now that tt/2 > Ang (S) > and that ±1 ^ ( G 5 with Ang(C) = Ang (S 1 ) = 6, 
say. Suppose 1 < u < 2 and let z = 1 — (1 — £) logu so that 2 G A(5'). If | argz| = z/ then 
a simple geometric consideration shows that \z\ = sin 6/ s'm(9 + v). On the other hand, if 
z G r e (5') then by Theorem 4 

1 sin6> 



\z\ < exp(— is cot 6) < < 



1 + v cot 9 cos v + sin v cot 9 sin(6> + v) 

which is a contradiction. This proves part (ii). 

If 1, e %OL and e 1 ^ are distinct elements of S then for all fc, I > we know that 

e -fc(l-e ia )-/(l-e </3 ) e Nqw let ug fix the real part of k (i _ + /( X _ e i/3). that ig 

let us fix 2/csin 2 (a/2) + 2/sin 2 (/3/2) = r, say. Then as k varies from to r/(2 sin 2 (a/2)) 
we see that the imaginary part of k(l — e ia ) + 1(1 — e 1 ^), which is —k sin a — I sin ft, varies 
continuously from — rcot(/9/2) to — rcot(a/2). If the variation in the imaginary part is 
larger than 27r in magnitude then £(S) clearly contains the circle with center and radius 
e~ r ; this happens provided r > 2tv/\ cot(a/2) — cot(/?/2)|. Hence we have proved (iii). 
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6c. Proof of Theorem 3'. 

Suppose z a G A(S). We shall show that for any k > and any a E S, e~ k ^~ a ^ z a G A(S). 
Using this repeatedly (as in §6a) it would follow that z a e~ k ^~ a ^ G h-(S) for any k > 
and a in the convex hull of S. This means that A(S) D A(<S) x £(£), and since 1 G £(£) 
it would follow that A(S) = A(S) x £(S). 

Since z CT G A(5), we know that there is a measurable function x £ an d w > 1 

such that z CT = cr(tt), where a is the corresponding solution to (1.5). By Proposition 1 
(Converse), for large x we may find / G F(S) with /(p) = 1 for p < x~ such that 

-J2f(n) = a(u) + o(l) = z a + o(l). 

x 

n<x 

2 k 

Now put y = exp((logx) 3 ), and define g G J-'(S) by p(p) = 1 for p < y or p > y e and 
g(p) = a for y < p < y e . Hence Q(g,x~) = e ~ fc ( 1_Q: ) + o(l). Consider /i G ^"(-S 1 ) defined 
by h(p) = g(p) if p < x~ , and h(p) = f(p) for p > x~ . By Proposition 1, we see easily 
that ^ Z] n <x h( n ) + belongs to A (5). On the other hand, appealing to Proposition 
4.5 we obtain 



1 



£M«)=e(^)i£/ W + o(gfe* P ( E ^ E £)) 



n - x y<p<y e x~<p<x 

= e -fc(l-«) zff + o(l). 

Letting a; — > oo, we conclude that e~ k ^~ a ^ G A(S'), as desired. 

Plainly A(S') C T(5'). Further, by the result just established and Theorems 3 and 4, 

A(S) x [0, 1] = A(S) x S(S) x [0, 1] D A(S) x r e (5) = F(S). 

If the convex hull of S contains a real point other than 1 then by Theorem 4, S(S) = 
£(S) x [0, 1] = Tq(S) and hence A(S) = A(S) x [0, 1] = T(S). 

7. Angles and Projections of the Spectrum 
7a. Proof that Ang(r(5)) < Ang(S). 

Let Ang(S') = 6 and we seek to show that Ang(A(5)) = Ang(r(£)) < 0. Suppose 
X G K (£) is given, and let a denote the corresponding solution to (1.5). We need to show 
that Ang(cr(fx)) <C 9 for all u; or, in other words, |Im cr(u)\ <C 9(1 — Re cr(u)). 

We may suppose that 9 is sufficiently small, else the result is trivial. We let x = Re x 
and let a denote the corresponding solution to (1.5). Recall that, in the notation of §3b, 
Rx{u) = R^u; x) = Ji 1 " R ^ x(t) c/t = ±=%&dt. By applying Lemma 1', taking D there 
to be the region {z eV : Ang(z) < 7r/4}, we see that for all v, 

(7.1) \a(v)\,\a(v)\ < c\ exp(-c 2 i?i(v)) 
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where c\ and c 2 are absolute positive constants. 

By simple trigonometry, for any zfU, Ang(z) < arcsin \ z\. Hence we may assume that 
\a(u)\ > sin/9 > 9, whence Ri(u) < log(l/0), by (7.1). 

By Lemma 3.4 



= *(„) _ j" m^ii d(u _ t)dt + o(f i Qf 



l*M-xMU 



Since x is in the convex hull of £ and Ang(S') = 0, |Im x(t)\ = |x(0 ~~ xWI < tan 0(1 — 
Re *(*))• Hence < tan0.Ri(u). Using this above, and as #i(u) < log(l/0), 

we get 

(7.2) a(u) = a(u) + i f ^ X ^ a(u - t)dt + 0(9 2 R 1 (u) 2 ). 

If R\{u) > 1 then by Theorem 5.1, \<j(u)\ < \Si\. If Ri(u) < 1 then by the inclusion- 
exclusion inequalities of Proposition 3.6, cr(u) < d~2(u) < 1 — Ri(u) + Ri(u) 2 /2 < 1 — 
R 1 (u)/2. Hence, using (7.2) and as Ri(u) < log(l/0), 

1 - Re a(u) = 1 - &(u) + 0(e 2 R 1 (u) 2 ) > R^u) + 0(9 2 R 1 (u) 2 ) > min(i2i(u), 1), 

since is sufficiently small. 

Taking imaginary parts in (7.2), and recalling |Im x(t)\ <C 9(1 — Re x(t)) an d (7.1), we 
see that 

|Im a(u)\ < [ U |Im X(t) \a(u - t)\dt + 0(9 2 R 1 (u) 2 ) 

Ju/2 t Jit 

< 9(R 1 (u) - Ri{u/2)) + 9R 1 (u/2) exp(-c 2 Ri(u/2)) + 9 2 R 1 (u). 



Since Ri(u) - Ri(u/2) < 2 log 2 < 1, and Ri(u) < log(l/0), the above shows that 
|Im cr(u)\ <C 9 mm(Ri(u) , 1). Combining this with our lower bound for 1 — Re a(u), gives 
Ang(a(u)) <C tan(Ang(<r(w))) = |Im a{u)\/{l — Re cr(u)) <C 9, completing the proof. 

7b. The maximal projection of S = {±1, ±z}. 

In this section we shall prove Theorem 7(i). The result for S = {1,-1} follows from 
Theorem 5.1, and so we may restrict ourselves to the case S = {±l,±z}. By Theorem 
3' we see that T(S) = A(S) so we shall work here with A(S). Let \ G K({±l,±i}) be 
given, and let a be the corresponding solution to (1.5). We shall show that for all u, 
Re cr(u) > —(1 + |<5i|)/2 and |Im cr(u)\ < (1 + |5i])/2, so that the maximal projection of 
{±l,±z} is (1 + |<5i|)/2 as conjectured; that is, Theorem 7(i). 
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Lemma 7.1. Let x' be any real-valued measurable function satisfying 

|Re x(*)| < g and ' Im - 2 ' 

for all t. Let a' be the corresponding solution to (1.5). Then, for all u, 

I Re o\u)\ < and |Im a(w)| < . 

Proo/. Let (3(u) := (1 + <t'(u))/2 - |Re <r(u)| and 7(1/) := (1 - a'{u))/2 - |Im <r(u)|. Since 

-u|Re cr(w)| < |Re %| * |Re a\ + |Im %| * |Im cr j 

^ 1 + X' |p 1 , I-X' , T 1 
< — - — * |Ke crj H — * |lm a\, 

we deduce that uf3(u) > (1 + %')/2 * /3 + (1 — %')/2 * 7. Similarly, by bounding |Im cr(w)| 
we get iry(it) > (1 — x')/2 * /3 + (1 + %')/2 * 7- Taking a (it) = min{/9(it), 7(1/)} we have 
a(u) = for < it < 1, and we deduce from the above that ua(u) > 1 * a. Therefore 
a(u) > for all it, by Lemma 3.1. 

Proof of Theorem 7(i). We wish to show that |Im cr(u)\ and —Re cr(it) are both < (1— 8i)/2. 
Note that x' exists, as in Lemma 7.1 since the convex hull of S is described by the conditions 
I Re x(t)\ + |I m x(t)\ — 1- By Theorem 5.1, we know that cr'(u) > Si always. Hence by 
Lemma 7.1, |Im a(u)\ < (l-<$i)/2 = (l+|<5i|)/2. Further, if J^x') > 1 then \a'(u)\ < 
by Theorem 5.1, so that |Re <x(it)| < (1 + \S l \)/2. 

We now handle the case when I±(u, x') < 1- Put x = Re X an d let a be the correspond- 
ing real-valued solution to (1.5). By Proposition 3.7 and Theorem 5.1, 

Re cr(ix) > a(u) - — > 61 - — > di - — . 

Now 

U ii * - Ji 2t ~ 2' 

and so Re a (u) > 5\ — 1/8 > — (1 + |<5i|)/2, which completes our proof. 
7c. Towards the proofs of Theorems 5, 6(ii), and T (ii) - 

In the following subsections, we suppose that S is a given subset of U with Ang(S') = 6 < 
ir/2. Suppose that x £ 1S given, and that a{u) is the corresponding solution to (1.5). 

Define 

P(u)= min(2, (1 - Re x(t)) sec 2 6>) — . 
Jo t 

Let uq be such that P(uq) + P(uq/2) = 1; if no such point exists, set uq = 00. 
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Lemma 7.2. With these notations P(u) cos 2 9 < R±(u) < P{u), where Ri.Ci are as in 
section 3b. Further 

(7.3) R^u) 2 + d(u) 2 < 

(7.4) R 2 {u) + C 2 (u) < mm{R 1 (u)P{u), 2R 1 (u) y/P(u/2)P(u)), 

(7.5) |Im a(u)\ < V R 1 (u)(P(u) - R 1 (u)), 
and 

(7.6) Ri(u)(l - P(u)/2) < 1 - Re a(u) < Ri(u)(l + P(u)/2). 

Proof. It is clear from the definitions that P(u) cos 2 9 < R\(u) < P(u). Since x(t) lies in 
the convex hull of >S, and Ang(5") = 6*, we have 

|Im x (t)\ < min(v/l-(Rex(t)) 2 , (1 - Re x(t)) tan (9). 
Using Cauchy's inequality we obtain 

r u dt 

C 1 {u) 2 <R 1 {u) / min(l + Re x(t),(l-Re x(t))tan 2 ^)— . 

Adding R\{u) 2 to the above, we obtain (7.3). By Proposition 3.7, |Im cr(u) \ < C\(u), and 
so we deduce (7.5). 

Plainly R2(u) < Ri(u) 2 , and C2(u) < Ci(u) 2 . So the first bound in (7.4) follows from 
(7.3). Further, from the definition of R 2 , we have R 2 (u) < 2R 1 (u/2)R 1 (u) - Ri{u/2) 2 < 
2Ri{u/2)Ri{u), and similarly 62(1*) < 2C\{u/2)Ci{u). By Cauchy's inequality, and (7.3), 

R2{u) + C 2 {u) < 2(R 1 {u/2) 2 + C 1 (u/2) 2 ) 1 / 2 (R 1 (u) 2 + C^u) 2 ) 1 ' 2 
< 2^/R 1 (u/2)P(u/2)R 1 (u)P(u), 

and the second bound of (7.4) follows as R\{u/2) < R\{u). 
By Proposition 3.7 we know that 

R 2 (u)+C 2 (u) R 2 (u) + C 2 (u) 
Ri{u) — — < 1 — Re cr(u) < Ri{u) H — — , 

and using the first bound of (7.4), we obtain (7.6). 

We next prove a technical Lemma which will be useful in the proof of Lemma 7.4. 
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Lemma 7.3. If a 7 b > c > and < x, y < 1 then 

2ax + 2by — (y/ax + Vby) 2 > c(x + y)(2 — x — y). 

Proof. Without loss of generality assume a > b. We shall prove that result for c = b, and 
then the more general statement follows. First note that (y/a + \/b)(2 — x) > 2\/b > 2\/by. 
Multiplying this through by (yfa — \/b)x and adding b(2y — y 2 + 2x — x 2 ) to both sides, 
we get a(2x — x 2 ) + b(2y — y 2 ) > 2xy\/ab + b(2(x + y) — (x + y) 2 ) after some re-arranging. 
This directly implies the result. 

Lemma 7.4. Suppose that u>uq. Then 

\o-(u)\ 2 < 1 - / (P(t) + P(u - t))(2 - P(t) - P(u - t))dt. 

uo Jo 

Proof. If t < uq then Ri(t) < P(i) < 1 by Lemma 7.2, and so by Proposition 3.7, 
|Re <r(f)| < maxA - R,(t) + Mt) ± ^ , -1 + B,(t) + ^) 

= i _«,(«)+ 

Using (7.5) we deduce 

|a(t)| 2 <l-2R 1 (t)+R 1 (t)P(t) + R 2 (t) + C 2 (t) 

By (7.4), i2 2 (t) + C 2 (t) < Ri(t)P(t) < R^t) and so for t < u , we have shown 

(7.7) |a(t)| 2 < 1 - 2R 1 {t) + Ri(t)P(t) + R 2 (t) + C 2 (t). 

By Lemma 3.5, Cauchy's inequality, and the above bound we obtain for u > uq 

— / |<r(*)|dt ) < — / |a(t)| 2 ^ 
uq Jo J u J 

i r° 

(7.8) < — / (1 " *Ri(t) + Ri(t)P(t) + R2(t) + C 2 (t))dt. 

uo Jo 

Denote Xi(t) = (1 — Re x(t))/t, so that R± = l*Xi an d R 2 = l*Xi*Xi- It follows that 
1 * R 2 = 1 * xi * 1 * Xi = Ri * Ri- In like manner, 1 * C 2 = C\ * C\. Using this, Cauchy's 
inequality, and (7.3), we obtain 

cu 



/ (R 2 (t)+C 2 (t))dt = (i?! * R 1 )(u ) + (d * Ci)(« ) 

^0 



<(^Rj + C 2 * y^ 2 + C 2 )(w ) < (v^P * v^P)(«o) 

= 2 / yjR^P^R^uo - t)P(u - t)dt. 
Jo 
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Using this in (7.8) we deduce that ^(-u)] 2 < 1 — J where 

i ru /2 / 2 

J = —J \2Ri(t) + 2R 1 {u " ~ (vW) + y/Ri(uo - t)P(uo - tj) 



dt. 



For < t < Mo/2, take a = Ri(t)/P(t), b = Ri(uq — t)/P(uo — t), so that a and b are 
> cos 2 9 by Lemma 7.2. Take x = P(t) and y = P(u — t), so that both x and y are < 1. 
Applying Lemma 7.3, the integrand in the definition of J is > cos 2 0(P(t) + P(u — t))(2 — 
P(t) — P(uo — t)); which proves the Lemma. 

Using Lemma 7.4 we can get an explicit bound on \cr(u)\ when u > uq. 

Proposition 7.5. If u > u then \a(u)\ < 1 — (56/411) cos 2 6. 

Proof. Put a = P(u /2) so that < a < 1/2, and P(u ) = 1 - a. For < t < u /2 : note 
that 

r o/2 dv 

Pit) > P(u /2) - 2— = a -2 log(u /(2*)), 

Jt v 

and also > 0. Similarly 

f u ° dv 

P(u - t) > P(u ) - / 2— = l-a-21og(u /(«o-*)), 

Juo-t v 

and also P(uq — t) > P{uq/2) = a. Thus if we put 

{l-a + 21og(l-t/u ) for t/u < 1 - e a / 
a for 1 - e a /v/e < t/u < l/(2e a ' 2 ) 

2a + 2 log(2t/u ) for l/(2e Q / 2 ) < t/u < 1/2, 

then P(t) + P(u -t)> m(t) > for each < t < u /2. 

Note that P(t) + P(u - t) < P(u /2) + P(u ) = 1, and that the function y(2 - y) is 
increasing in the range < y < 1. Hence 

^ pu /2 ^ rU /2 

— / (P(t) + P(u - t))(2 - P(t) - P(u - t))dt > — m(t)(2 - m(t))dt 

uo Jo uo Jo 

= (12 - Aa)^-= - 13 - 2a 2 + (6 - 2a)e" a/2 , 

after some calculations. This function of a attains a unique minimum in the range (0, 1/2), 
at a = 0.08055..., at which point its value is > 0.272516916... > 112/411. Inserting 
this into Lemma 7.4, and taking square roots of both sides we obtain the result. 

For convenience, in the next three subsections we put A = Xg = (28/411) cos 2 9. 



THE SPECTRUM OF MULTIPLICATIVE FUNCTIONS 



49 



7d. Proof of Theorem 5. 

For all u, we seek to show that the distance of a(u) from A is < 1 — A. Suppose u > u . 
By the triangle inequality the distance of cr(u) from A is < A plus the distance from a{u) 
to 0. By Proposition 7.5, the latter distance is < 1 — 2A, so that our claim holds in this 
case. 

Suppose u < u . Observe that min{t, 2^/t(l - t)} < 2 - t - (2 + £)(28/411) for all 

< t < 1. Taking t = P{u), multiplying through by R\{u) and observing that P(u/2) < 

1 - t, we obtain R 2 {u) + C 2 {u) < i2i(u)(2 - P{u)) - 2A(1 - Re a(u)), from (7.4) and the 
second inequality in (7.6). By (7.7) we deduce that 2A(1 — Re cr(u)) < 1 — |o"(-u)| 2 and so, 
re-arranging, (Re a(u) — A) 2 + (Im cr(u)) 2 < (1 — A) 2 . 

It follows that A-(S) is contained in the circle centered at A with radius 1 — A, and 
Theorem 5 follows since T(S) C [0, 1] x A(S). 

7e. Proof of Theorem 6(ii). 

We shall show that Ang(a(w)) < § — ^p-. Suppose first that u > uq. Note that 
Ang(cr(u)) < arcsin(|cr('u)|) < arcsin(l — 2A), by Proposition 7.5. Now arcsin(l — 2A) < 
n/2 — \/4A, and our claim follows in this case since cos# = sin S, and a/112/411 > 1/2. 

Thus we may suppose u < uq. By definition, Ang(a(w)) = arctan(|Im a{u)\/(l — 
Re a{u))). By (7.5) and (7.6), 

, B^WL. < VgMp™?) K WJ , iM ., < 2tane> 

(1-Rea(«)) " i?i(«)(l-P(w)/2) _ v K " y> 

since -P(w) < 1 as u < uq, and P(u)/Ri(u) < sec 2 6* by Lemma 7.2. 

For < x < 1 we have (1 + x)/(l — x) > 4x/(l — x 2 ). Taking x = tan(^/2) we 
deduce that 2 tan (9 < tan(7r/4 + 9/2). Thus Ang(cr(w)) < arctan(2 tan6>) < tt/4 + 6/2 = 
n/2 -5/2 < | - as desired. We have shown that Ang(A(S)) < f - and Theorem 
6(ii) follows. 

7f. Proof of Theorem 7(ii). 

We show that the projection of a(u) on S is < 1 — 2A. From this it follows that the maximal 
projection of A(5') (and hence of T(S) by Theorem 3') is < 1 — 2A, proving Theorem 7(ii). 
If u > uq then the projection of cr(u) on S is < \cr(u)\ < 1 — 2A, by Proposition 7.5, and 
our claim follows. Thus we may suppose that u < uq. Since Ang(S') = 9 = tt/2 — 5, we 
need to show that Re (e~ ll a(u)) < 1 — 2A for 25 < \j\ < n (taking the projection along 
C = e^). 

Recall that by (7.7), |a(-u)| 2 < 1 - 2R x {u) + ^i(m)P(m) + R 2 (u) + C 2 (u). Using (7.4) 
together with the bound P(u/2) < 1 — P{u), we deduce that, since R\{u) > P(u) cos 2 9 
by Lemma 7.2, 

\a(u)\ 2 < 1 - 2R 1 (u){\ - P(u)/2 - min{P(w)/2, y/P{u){\ - P{u))}) 



< 1 - 2 cos 2 9P(u)(l - P(u)/2 - min{P(w)/2, y/P(u)(l - P(u))}) 

< 1 - 4A 
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in the range 1/6 < P(u) < 1, as may be verified using Maple. Thus in this range of P(u), 
the projection of a(u) on S is < \cr(u) \ < 1 — 2A, as desired. 

Now suppose P(u) < 1/6. From the above argument we know that |(j(w)| 2 < 1 — 
2R 1 (u)(l - P(u)) < 1 - 5i2i(u)/3, so that |<r(u)| < 1 - 5i2i(u)/6 < 1 - 2A if i?i(u) > 
12A/5 = (112/685) cos 2 9. 

So we are left with the case P{u) < 1/6, and R^u) < cos 2 #/6 < 1/6. By (7.5), 
|Im a(u)\ < y/R^Piu) < (1/6) cos 9, and by (7.6), Re <r(u) > 1 - Ri(u)(l + P(u)/2) > 
1 - (1/6)(13/12) = 59/72. Hence tanfl arg<r(u)|) = |Im <r(u)|/Re <r(u) < cos# < cot# = 
tan 6. Thus | argcr(w)| < 5, and so if 26 < \^y\ < tt, | arg(e _J7 (T(w))| > 5. So the projection 
of cr(u) on e %1 is < cos5 = sin 6* < 1 — (1/2) cos 2 9. This completes the proof of Theorem 
7(h). 

8. Generalized notions of the spectrum: The Logarithmic spectrum 
We may generalize the notion of spectrum by considering the values 



J^K(n)j f(n)K(n) 

n<N ' n<N 



for / G J-'(S) as N — > oo, where «(n) is a given positive valued function (we considered 
the case k = 1 above). In this setting one quickly becomes curious about the weights 
«(n) = l/n' 7 for a given real number a > 0. If a > 1 then the sum converges absolutely 
and so we obtain the set of Euler products C(°") _1 Tl P (^ ~ f{p)/p' J )~ 1 - If cr < 1 then the 
new spectrum is exactly the same as T(S), since if / e F(S) is completely multiplicative 
then, for any given a < 1, we have 

N n<x ' n<x n<x 

To see this note that if E^ <a .(l — Re f(p))/p — > oo then both sides of the equation are o(l) 
by Lemma 1' and partial summation. Thus we may assume that E^ p<x |1 — f(p)\/p 
Sp<x(l ~ ^ e f(p))/P ^ 1- Let g(p k ) = f(p k ) — f(p k ~ 1 ) for each prime power. By 
(4.1) we have Yl n <t \9( n )\ ^ (*/ l°g*) ex P(Z]p<t Ifl'(p) I /p) ^ when t < x; and so 

Sd<x l^(^)l/^ CT ^ x 1_cr /(l — a) logx by partial summation. Therefore, since E^ n<t n _cr = 
t 1 "° r /(l - a) + 0(1), we obtain 



^ n a ^ d a n a d a \l-a\d) 

n<x d<x n<x/d d<x 



(1) 



X 



d<x y d<x 7 

^ n a ) 1 ^ d \logx 

n<x ' K d<x 
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Comparing the formula at a with the formula at a = gives (8.1). 

This leaves us with the case a = 1, that is k(ti) = 1/n, which gives rise to the logarith- 
mic spectrum ro(S') mentioned in the introduction. We now proceed to a study of this 
spectrum, beginning with some general results on logarithmic means. Elsewhere we will 
apply these methods to obtain upper bounds on L(l, x). 6 

One may also consider other other choices of k(ti); for example, k(u) = dk(n), the kth 
divisor function. It would be interesting to determine this spectrum when S = {±1}. 

8a. Generalities on logarithmic means. 

Proposition 8.1. Let f be a multiplicative function with |/(n)| < 1 for all n, and put 
9(«) = E„|„/M- Then 

< 2e2 ,TT( 1 _I) 2 ( 1 + kM + j£(!f)l + ...) + o(J-). 

n \ p/ \ p p z J Vlogx/ 



log x \ ' — ' n 

n<x 



p<x 



Proof. Since 



E 9(n) = E E /(<*) = E /(<*) {~ d + 0(1)) = x £ f M + 0(x), 

n<x n<x d\n d<x d<x 



we see that 



1 \yf(n 
log x I ' « 



n<x 



< -T—y,\9(n)\ + 0(-^—) 
xiosx Vloga;/ 

n<x 



Note that \g(n)\ is a non-negative multiplicative function with \g(n)\ < d(n) for all n. 
Hence by Theorem 2 of Halberstam and Richert [4] (see (4.1) above) we obtain 



- — V \g(n)\ < %- V 

™- ^ 1 V _ xlog 2 a; V 

° n<x 



\9(n)\ 



x log X 



n<x 



c +0 (r^) 

- Vlogx/ 



n 



< 



a; log x 



Tj( 1 + j£Wl + j£^l + ...) + ( i y 

- L - L V v jtr J Vlogx/ 

p<x 



The result follows from Mertens' theorem. 

Since 2 — |1 + z\ < (1 — Re z)/2 whenever \z\ < 1, the right side of the equation in 
Proposition 8.1 is 

/ ^ 2-\g(p)\ ^ / l r l-Re/fch 



p<x 



p<x 



6 In the spirit of P.J. Stephens [12] who showed that \L(1, Xd)\ < I — 7^ + 1°S Ml where is a 
quadratic character with conductor We establish similar results for higher order characters. 
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More precisely one obtains 



^ n ~ TT 2 6XP V 2 ^ 



log a; I ^ n 



n<x P<x 

a weak, but relatively easy and effective, analogue of Lemma 1' for logarithmic means. 
Moreover this has the advantage that / need not be restricted to a subset of U since the 
case f(n) = n lt does not impede us here (since Yl,n<x nia ~ 1 ^ -*-)• 

Next we derive analogues of Propositions 4.1, 4.4, and 4.5. As the above example 
indicates, the situation here is much simpler. For example, the analogue of Proposition 
4.1 is the trivial estimate 

1 yf(n) 1 y f(n) ^ log2y 

l ° gX n<x U l ° g ( X / y Kt?/y 12 l ° gX ' 

which is valid for all functions / with \f(n)\ < 1, and all 1 < y < y/x. Using this estimate 
(in place of Proposition 4.1) and arguing exactly as in the proof of Proposition 4.5 we 
arrive at the following Proposition (see also Lemma 5 of Hildebrand [11]). 

Proposition 8.2. Let f be any multiplicative function with \ f(n)\ < 1. Let g be the 

ccompletely multiplicative function defined by g(p) = 1 for p < y and g(p) = f(p) for 
p > y. Then 



L- £ M = 9(/, „) _L £ 9M + O ewW, 
log x ^-^ n log x ^-^ n \ log x 

n<x n<x 



y)) 



where s(f, y) = Yl P <y |1 — f(p)\/P- The remainder term above is <C (logy) 3 / logx. 

We omit the proof of Proposition 8.2 since it is almost identical to that of Proposition 
4.5. 

Observe that 

i E m = i r j_ E /(>)4+0 f _l ), 

which implies that ro(<S) lies inside the convex hull of T(S). From this equation, we deduce 
the following analogues of Proposition 1 and its converse. 

Proposition 8.3. Let f and \ be as in Proposition 1. Then 



1 fin) 1 f u . . , ( u 
\^i±-L = - a(t)dt + 0[- 
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Proposition 8.3 (Converse). Let f and \ be as in the converse of Proposition 1. Then 
for all 1 / log y < t < u 

tJo logs i*^ t n 1 ' \logy) 

Let S be a closed subset of U with 1 6 S. We define Aq(S) to be the set of values 
^ Jq a(t)dt obtained as follows: Let \ b e an Y element of K(S), and let a denote the 
corresponding solution to (1.5). Then Aq(S) is the set of all values ^ J™ o~(t)dt = ^(l*a)(u) 
for all u > 0, and all such choices of x- Note that A (S) is in the convex hull of A(S). 

Combining Proposition 8.2, with Proposition 8.3 and its Converse, we obtain the fol- 
lowing Structure Theorem for the logarithmic spectrum. 

Theorem 8.4. Let S be a closed subset o/U with 1 G S. Then T (S) = T @ (S) x A (S). 
Further A (S) = A (S) x S(S), and so 

A (S)cr (S)cA (S) x [0, 1]. 

Theorem 8.4 is proved exactly in the same way as Theorems 3 and 3'; so we omit its 
proof. We end this subsection by making the following useful observation: 7 



u(l*a)(u)= (u - t)a(t)dt + ta(t)dt = (1 * (1 * a))(u) + (1 * (ta(t)))(u) 
Jo Jo 

(8.2) = (1 * 1 * a){u) + (1 * x * = ((1 * o-) * (1 + x)){u). 

8b. Bounding Po (S): Proof of Theorem 8. 

If S = {1} then T (S) = 1Z = {1}, and there is nothing to prove. Suppose that S contains 
an element a ^ 1. Then (^±«) n e 1Z for all n > 1. As n — > oo this sequence of points 
converges to 0, and since 7?. is closed, we deduce that E 7Z. By convexity it follows that 
1Z = 1Z x [0,1]. Hence, by Theorem 8.4, we need only show that Ao(S) C 72. in order to 
establish Theorem 8. 

We define, for any complex number z, its 72-norm \\z\\-ji := min r6 7^ \z — r\; that is \\z\\n 
is the shortest distance from z to 1Z. We first make a couple of general observations about 
this norm: 

Let X be a measurable subset of the real line, and suppose / is a non-negative measur- 
able function with J x f(x)dx = 1. Then for any measurable function g, 8 



(8.3) / f(x)g(x)dx < [ f(x)\\g(x)\\ n dx 

Jx K Jx 



7 More generally, u(a\ * <7 2 )(u) = ((%i + X2) * * a 2 ))(u). 

8 An analogous convexity result holds for sums: If a» > with ^ aj = 1, then || aiZi\\n < a i|| 2 i||7J.- 
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To see (8.3), suppose r(x) is a point in TZ closest to g(x). Then f x f(x)r(x)dx is a convex 
combination of the points r(x), and so is an element of TZ. Therefore 

/ f(x)g(x)dx < / f(x)g(x)dx- / f(x)r(x)dx < / f(x)\g(x) - r(x)\dx 
Jx n Jx Jx Jx 



= / f(x)\\g(x)Udx, 
Jx 

which proves (8.3). 

Let s be any point in the convex hull of S and let r be a point in TZ closest to given z. 
By the definition of TZ, we know that r^±£ i s a l so a point in TZ, and so 



(8.4) 



1 + s 


< 


z 


2 


n 



1 + s 



1 



\z\\n < \\A\n- 



Suppose x ^ * s given and let a be the corresponding solution to (1.5). We shall 

show that -(1 *a)(u) E 1Z for all u. This proves that Ao(S') (and so ro(S')) is contained in 
1Z. Define a(u) = —u\\ -(1 * cr)(u) Plainly a(u) = for u < 1, and we shall show below 
that it is always non- negative so that a(u) = for all u, which proves that J(l*o-)(u) G K. 

By (8.2) we see that 



u 



■(1 * <j){u) 



2v 



1 + x(u - v) 



dv 



TZ 



Applying (8.3) with X = [0, it], and f(x) = 2v/u 2 , we deduce that the above is 



< 



if HI (>"><«>) 



1 + x(u ~ v) 



dv, 



TZ 



which by (8.4) is 



< 



-f 

u 2 Jo 



2v 



-(1 * a)(v) 
v 



dv. 



TZ 



It follows that ua(u) > (2 * a)(u), and so by Lemma 3.1, a(u) is always non-negative, as 
desired. This completes the proof of Theorem 8. 



8c. Proof of Corollary 4 

.+ 

2 



If S = [-1, 1] then i±2 G [0, 1] for all s G 5, and so it follows that TZ = [0, 1] here. Hence 



r ([-l,l]) C [0,1]. Since r ([-l,l]) D 5([-l,l]) = [0,1], it follows that r ([-l,l]) = 
[0, 1] , proving part (i) . 

Part (ii) is proved in the same way as Corollary 3(ii): Take x(t) = 1 for t < 1 and 
x(t) = a for t > 1. Then by Theorem 3.3, a(t) = 1 — (1 — a) logt for 1 < t < 2. Hence, 
for 1< u < 2, 



(8.5) 



i r i r / i\ 

-/ o-(t)dt = 1 - (1 - a)- / Xogtdt = 1 - (1 - a) logu-l + - 



THE SPECTRUM OF MULTIPLICATIVE FUNCTIONS 



55 



belongs to A (5'), as desired. If < Ang(S') < n/2, then take 1 < u < 2, and a G S such 
that Ang(a) = Ang(S'). The argument given in §6b (proof of Corollary 3(ii)) shows that 
such elements of A (S') are not in re(5'). 

Notice that taking a <E S such that Ang(a) = Ang(5') in the construction (8.5), we 
obtain that Ang(S) < Ang(r (<S))- 9 We now show that Ang(7^) < Ang(S'), so that by 
Theorem 8, we have Ang(r (5')) = Ang(S'). Suppose Ang(5') = ^ — 8, so that 5 is 
contained in the convex hull of {1} U {e lB : 28 < \9\ < n}. Each product YYj=i ^T 1 ' 
where Sj is in the convex hull of S, is easily expressed as a convex combination of elements 
of the form TYj=i 1+ 2 " w here 26 < \9j\ < tt. Hence 1Z is contained in the convex hull of 

1 and points of the form ]Tj = i i± f 1 = 11™= i cos(^/2)e^/ 2 where 25 < |^| < n. Such 
a product has magnitude < (cos5) n < cos 8 if n > 1. Thus TZ is in the convex hull of 
{1} U {\z\ < cos 8}. If \z\ < cos 8 then Ang(z) < arcsin(|z|) < f — 5, and so it follows that 
Ang(7£) < ^ — 8. This proves (iii). 

To prove (iv), we first observe that f(x) := (cosa;)i is decreasing in (0, ^]. Differentiat- 
ing / logarithmically, we need to show that — (log cos a:) /a; 2 — ta,nx/x < 0, or equivalently, 
that g(x) := a: tana; + log cos a; > 0. Now g'(x) = a; sec 2 x is positive in (0, §], and so 

g(x) > fi'(O) = 0, as desired. It follows that if 8 < 6 < ^ then cos6> < (cos 8)% . 

From the proof of (iii) , we know that TZ is contained in the convex hull of 1 and products 
of the form Y[j=i cos(9j/2)e t9j ^ 2 where each 9j G [28, n]. If such a product has argument 
z/, then we must have X)?=i @j — By the previous paragraph, the magnitude of such 

a product is < IIj=i (cos5)ai < (cos 8)%. Thus TZ is contained in the set {z : \z\ < 

(cos 8) ' a "? ' }, which proves (iv). 

9. Quadratic residues and nonresidues revisited: Proof of Theorem 9 
Throughout this section D denotes a fundamental discriminant. 

Proposition 9.1. Let B be fixed, and X be large, and suppose 1 < z < \{\ogX). Let 
fin) be a completely multiplicative function satisfying f(p) = ±1 for p < z, and f(p) = 
for p > z. Put P = 4 Ylp< z P an d ^ a ( m °d P) be an arithmetic progression (with a = 1, 
or 5 (mod 8) ) such that (^) = f{p) for each p < z. With N{X; a, P) denoting the number 
of fundamental discriminants < D < X with D = a (mod P), we have 

v ; 0<D<X n<(logX) B V 7 n<(logX) B 

D=a (mod P) 

Proof. We write n = rs where each prime dividing r is < z, and each prime dividing s is 



9 Alternately, this follows because Ang(r (5)) > Ang(£(S)) = Ang(S). 
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>z. Thus g) =/(r)(f), and so 

^ E E (£) = E /w E E (7 

0<£><X n<(logX)B V 7 r<(logX) B S <(logX) B /r 0<D<X V 

D=a (mod P) p\ r= ^ p < z p \ s =>. p>z D=a (mod P) 

The s = 1 term in (9.1) contributes 
(9.2) f(r)Af(X;a,P) = Af(X;a,P) £ /(n). 

r<(logX) B n<(logX) B 
p|r =4> p<z 

The terms s > 1 with s = □ (□ denotes the square of an integer) contribute 
«Af(X;a,P) £ E 1 

r<(logX) B l<s<(logX) B /r 
p|s =4» p>2 



(9.3) «N{X^P) £ y^^<<Ar ( X;a,P)^l B 

"<(logX) B /z 2 



Finally we consider the contribution of the terms s 7^ □ to (9.1). For such an s, (-) is a 
non-principal character of conductor < s, and so we may expect substantial cancellation 
in the sum over D in (9.1). Indeed, we have using fx(m) 2 = X]z 2 |mM0 

E (f)= E /*»)'(?)= E *o E (7)- 

0<D<X V 7 m<X V 7 Z<yx m < x 

D=a (mod P) m=a (mod P) m=a (mod P) 

l 2 \m 

By the Polya-Vinogradov inequality the inner sum over m above is <C y^logs. Hence 
the sum over D above is <C VXs log s. This demonstrates that the s^D terms in (9.1) 
contribute an amount 

< E E v / Xllogs<X5 +e . 

r<(logX) B s<(logX) B /r 

Combining this with the estimates (9.2), and (9.3), we see by (9.1) that 



E E I - E /(«)+°(^ + 



Af(X;a,P) ^ ^ \n ^ JK ' \ z Af(X;a,P)J' 

V ' ' y 0<D<X n<(logX) B V 7 n<(logX) s V ' ' 7 

£>=a (mod P) 
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Since 

X 6 -r-r A 1 



the second error term above is <C P/X^ e . Since z < ^ log X, P C J * +£ by the prime 

number theorem, and so the second error term above is <I"J +£ , which is subsumed by 
the error term of the Proposition. 

Armed with Proposition 9.1, we now show that /3(B) < j(B) for all B. Let X be 
large, and choose z = \\ogX. By Proposition 9.1, we know that there is a fundamental 
discriminant D with X/ \ogX <C D < X, such that 

0-4) (j^p E E /(»)+<kd. 

V ta ; n<(logD) B V 7 V ta ; n<(logD) B 

where / is any completely multiplicative function as in Proposition 9.1. Suppose we are 
given x C(u). Put y = z~ , and choose / G ^({0, ±1}) as in the converse of Proposition 
1. Thus choose / so that f(p) = 1 for p < y, f(p) = for p > y u = z, and such that for 
almost all < t < u, 



yy 1 v<v l 



< e. 



From Proposition 1 (Converse) it follows that the right hand side of (9.4) is a(Bu) + 
0(u Be — 1) + 0(u/ logy) + o(l). Letting e — > 0, and X — > 00 (so that y — > 00), it follows 
that (3(B) < a(Bu). Now varying u, and x G C(u), we deduce that /5(-B) < 7(B) . 

To complete the proof of Theorem 9, it remains now to show that —p(B) < 7(B) < 0. 
We first show that 

(9.5) \a(Bu)\<p(B) for all B and all x e 

To prove (9.5), suppose x G C(tt) is given, and put a(B) = p(B) — \a(Bu)\. Since p(B) = 1 
for B < 1, it follows that a(B) > for B < 1. Define 6(£) = 1 for t < 1, and b(t) = for 
t > 1. From the definition of the Dickman function Bp(B) = (b * p)(B), and so we have 



-1 pDU 

B a(B) = Bp(B) — \Ba(Bu)\ = (b* p)(B) / a(t) X (Bu - t)dt 

u J{B-l)u 

>(b*p)(B)- [ \a(ut)\dt= (b*a)(B). 
Jb-i 

From Lemma 3.1 it follows that a(B) > always, which establishes (9.5). 

From (9.5) we see that —p(B) < 7(B), and it remains now to show that 'j(B) < 0. We 
prove this by considering the following example: Put X-(t) = 1 f° r t < 1, X-(t) = — 1 f° r 
1 < t < 2, and X-(^) = for t > 0, so that X- £ C( u ) fo r au ^ > 2. Hence, if a_ denotes 
the solution to wa-(w) = a- * X- then 7(B) < min u >2 a_ = min^^s o"_(u;). We 
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will now show that a_ (w) changes sign infinitely often; hence there are arbitrarily large w 
with ct-(w) < which shows that 'y(B) < for all B. 

Suppose (j-(w) maintains sign from some point on: precisely, suppose |a_(too)| > and 
that 0-(w) has the same sign as a-(w ) for all w > w . Define F(w) = j™_ l a-{t)dt. 
Note that 

(9.6) wa-{w) = (o-_* p-)(w) = a-(t)dt- a_{t)dt = F(w) - F(w - 1). 

Jw—l Jw—2 

Since F(w) has the same sign as a(w ) for all w > wq + 1, we deduce from (9.6) that 
\F(w + 1)| = \F(w) + {w + l)a_(w + 1)| = \F(w)\ + \(w + l)a_(w + 1)| > \F(w)\ for all 
w > wq + 1. Hence 

pw + l 

liminf \F(w +n)\ > \F(w + 1)| = / |a_(t)|rft > 0. 
However, from (9.5) we see that 

\F(w)\= \a-(t)\dt< p(t/2)dt < p((w - l)/2) 

«/ 10 — 1 ^ It) — 1 

and so |-F(w)| — > as to — > oo. This contradiction proves that a_ must change sign 
infinitely often, and completes our proof of Theorem 9. 
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